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COMPUTATIONALLY TARGETED EVOLUTIONARY DESIGN 

This application claims priority under 35 U.S.C. § 1 19(e) to co-pending U.S. 
Provisional Patent Application Serial No. 60/1 83, 1 7 1 filed on February 1 7, 2000, which 
is incorporated herein by reference in its entirety. 

Numerous references, including patents, patent applications and various 
5 publications, are cited and discussed in this specification. The citation and/or discussion 
of such references is provided merely to clarify the description of the invention and is not 
an admission that any such reference is "prior art" to the invention described herein. All 
references cited and discussed in this specification are incorporated herein by reference 
in their entirety and to the same extent as if each reference was individually incorporated 
10 by reference. 

1. FIELD OF THE INVENTION 

The invention relates to biomolecular engineering and design, including methods 
for the engineering and design of biopolymers such as proteins and nucleic acids. In 

15 particular, the invention relates to methods for directed evolution, including in vitro 
directed evolution, of biopolymers such as proteins and nucleic acids. The invention also 
relates to computational methods for identifying residues of a biopolymer (e.g., 
nucleotide residues of a nucleic acid or amino acid residues of a polypeptide) where 
mutations may produce beneficial results, such as one or more improved properties. 

20 Preferably, improvements are obtained while minimally disrupting a desired biopolymer 
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property, such as stability or functionality. Disruption is less likely when biopolymers 
are mutated at structurally tolerant mutation sites determined according to the invention. 
This provides a targeted approach for obtaining mutant or hybrid biopolymers with 
improved properties using directed evolution techniques. More particularly, the 
5 invention is useful in the design of hybrid polypeptides having new or improved 
properties. 

2. BACKGROUND OF THE INVENTION 

The invention is concerned primarily with biopolymers such as polynucleotides 

10 (chains of nucleic acids) and polypeptides (proteins). Proteins are polypeptides that are 
useful to living organisms. For example, they provide structures in the body, do physical 
or chemical work, or act as catalysts for chemical reactions (i.e. as enzymes). Proteins 
are made by cells according to genetic information encoded, translated and transcribed 
by polynucleotides (DNA and RNA). It is often desirable to modify proteins so that they 

1 5 have new or improved properties. For example, a protein may be altered to increase its 
biological activity (e.g. its potency as an enzyme), or to improve its stability under 
different environmental conditions (e.g. temperature, organic solvent), or to change its 
function (e.g. to catalyze a different chemical reaction). 

Nature makes these kinds of alterations in many ways, including for example 

20 genetic mutations, or changes due to the recombination of genetic material such as occurs 
from sexual reproduction. Changes that are beneficial tend to be preserved from 
generation to generation, while truly harmful changes may disappear over time, in a 
process called evolution. Changes which are neutral, i.e. neither helpful nor harmful, 
may also be preserved by default. This is a very long process, and tends to produce 

25 random changes which are then tested for survival by the environment. Scientists 
looking for proteins with improved properties have had the very difficult task of 
searching for changes in proteins at random, from the vast numbers of potential natural 
sources that are available. Changes that are desirable may not be produced or preserved 
by nature. Breeding experiments can be done to provide additional sources for genetic 

3 0 variation, tending toward traits of interest, but these techniques also are exceedingly slow, 
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costly, and resource intensive. They are very inefficient, and may not produce desired 
results. For example, proteins that act as enzymes to break down other proteins can be 
used as stain-removing ingredients of a laundry detergent, but these proteins may have 
to work at higher temperatures than in nature. Identifying proteins with desirable 

5 characteristics from nature, such as enzymes with improved heat resistance 
(thermostability) has been a haphazard and difficult process. Accordingly, there has been 
a need for new ways to modify proteins, or the polynucleotides which encode them, to 
produce new proteins with improved properties. 

Two separate techniques commonly used to alter the properties of proteins and 

10 other biological molecules are directed evolution and computational design. 

Directed Evolution 

Directed evolution techniques attempt to alter the properties of a biopolymer (e.g. , 
a protein or a nucleic acid) by accumulating stepwise improvements through interations 

1 5 of random mutagenesis, recombination and screening (see, e.g. , Moore & Arnold, Nature 
Biotechnology 1996, 14:458; Miyazaki et al. t J. Mol Biol 2000, 297:1015-1026; 
Arnold, Adv. Protein Chem. 2000, 55:ix-xi). Broadly speaking, these methods work by 
speeding up the natural processes of evolution. Changes in genetic material (e.g. 
mutations) are rapidly and artificially induced, typically in cells that can be easily and 

20 quickly grown in cell culture (e.g. outside the body). The resulting mutants are rapidly 
evaluated to identify new or improved properties or changes of interest. Genetic 
recombination methods have been widely applied to accelerate in vitro protein evolution 
(See, e.g., Stemmer, Proc. Natl. Acad. Sci. 1994, 91 : 10747; Stemmer, Nature 1994, 
370:389; Zhao & Arnold, Nucleic Acids ResA997, 25:1307; Zhao et ai, Nature 

25 Biotechnology 1 998, 49:290). Examples of in vitro recombination methods include DN A 
shuffling, random-priming recombination, and the staggered extension process 
(StEP)(see, Arnold & Wintrode, Enzymes, Directed Evolution, in Encyclopedia of 
bioprocess technology: fermentation, biocatalysis, and bioseparation 1999,2:971). 

30 
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Computational Design 

Computational design, by contrast, has developed separately from directed 
evolution and is a fundamentally different approach (Street & Mayo, Structure 1999 
7:R105). Unlike the essentially random approach of directed evolution, computational 

5 design attempts to predict and then make the changes or mutations that will be beneficial 
or useful. Thus, the general objective of computational design is to identify particular 
interactions in a protein (or other biopolymer) that lead to desirable proper-ties, and then 
modify the biopolymer sequence to optimize those interactions. For example, a force 
field model is typically used to quantitatively describe interactions between amino acid 

1 0 residues in a protein. An amino acid sequence may then be computed, at least in theory, 
to globablly optimize these interactions (see, e.g., Malakaukas & Mayo, Nature 
Structural Biology 1998, 5:470; Dahiyat & Mayo, Science 1997, 278:82). 

The Sequence Space 

15 Computational design can effectively search a large sequence space, that is, a 

large number of sequences (e.g., > 10 26 ). See, Dahiyat & Mayo, Science 1997 278:82). 
However, the technique is currently limited by the size of the biopolymer. The largest 
full sequence design accomplished to date is a 28-mer zinc finger protein (id.). Partial 
designs (e.g. limiting the number of residues calculated) can be done to improve the 

20 stability of proteins up to about 70 amino acids. Moreover, the technique currently is 
based on calculating the molecule's conformational energy, i.e. the relative energy of the 
molecule's folded and unfolded states. Thus, current computational methods have only 
been used to improve a molecule's stability. The technique has not been used to improve 
other properties of biopolymers, such as activity, selectivity, efficiency, or other 

25 characteristics of biological fitness. 

Directed evolution methods, by contrast, have the benefit of improving any 
property in a molecule that can be detected and/or captured by a screen, for example 
catalytic activity of an enzyme. For example, one effective and widely used directed 
evolution method involves production of a library of mutants from a parent sequence, 

3 0 e.g. , by using error-prone PCR to produce random point mutations (see, Moore & Arnold, 
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Nature Biotechnology 1996, 14:458; Miyazaki et al t 1 Mol Biol 2000, 297:1015- 
1 026). However, the technique is limited by several factors, one of which is the practical 
size of the screen (Zhao & Arnold, Protein Engineering 1999, 12:47). Increasing the 
number of mutants screened enables the user to sample a larger fraction of possible 

5 sequences (i.e, the "sequence space") and therefore provides better improvements in the 
properties of interest. However, the most mutants that may be observed i n any real screen 
or selection is between about 10 3 to JO 12 , depending upon the specific method. In 
comparison, however, an average protein of 300 residues will have at least 10 390 possible 
amino acid combinations. Thus, any real screening or selection assay can only search a 

10 very small fraction of the possible sequences. 

Moreover, the probability that any single random mutation will improve a 
property of the parent sequence is small, and the probability of improvement decreases 
rapidly when multiple simultaneous mutations are made. Furthermore, the negligible 
probability that two or three mutations occur in a single codon and the significant biases 

15 of error-prone PCR severely restrict the possible amino acid substitutions which may be 
searched. These effects can be at least partially overcome by intensely mutagenizing a 
limited number of positions in the parent sequence (see, e.g. , Skandalis et al , Chem. Biol. 
1997,4:889; and Miyazaki & Arnold, J. Molecular Evolution 1999, 49:716). However, 
to successfully implement such a technique, it is necessary to first identify the particular 

20 residues where selective mutagenesis is likely to be beneficial, as beneficial mutations 
often appear far from sites, such as catalytic sites, that would be predicted heuristically 
(Moore & Arnold, Nature Biotechnology 1996, 14:458; Miyazaki et al, J. Mol Biol 
2000, 297:1015-1026). 

25 Exemplary Directed Evolution Methods 

Exmplary directed evolution techniques include DNA shuffling, random-primer 
extension, and StEP recombination. 

In DNA shuffling, the parental DNA is enzymatically digested into fragments 
which can be reassembled into offspring genes (Stemmer, Proc. Natl Acad. 5W.1994 
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91:10747; Stemmer, Nature 1994, 370:389; Zhao & Arnold, Nucleic Acids ResA997, 
25:1307). 

In the random-primer method, template DNA sequences are primed with random- 
sequence primers and then extended by DNA polymerase to create fragments. The 
5 template is removed and the fragments are reassembled into full length genes, as in the 
r. final step of DNA shuffling (Shao et al , Nuc. Acids Res. 1998, 26:681). In each of these 
methods, the number of cut points can be increased by starting with smaller fragments 
or by limiting the extension reaction. 

StEP recombination differs from the first two methods because it does not use 
10 gene fragments (Zhao et al, Nat Biotechnology 1998, 49:290). The template genes are 
primed and extended before denaturation and reannealing. As the fragments grow, they 
reanneal to new templates and thus combine information from multiple parents. This 
process is cycled hundreds of times until a full length offspring gene is formed. 

Thus, there is presently a need in the art for improved methods of designing 
1 5 biopolymers such as proteins and nucleic acids. Moreover, there exists a need for better 
methods for improving one or more properties of a biopolymer. There further exists a 
need for improved methods of directed evolution that overcome, at least partially, any 
one or more of the above-described problems in the art. For example, there is a need in 
the art to identify residues of a molecule (e.g. , a biopolymer such as a protein or nucleic 
20 acid) where mutagenesis is likely to be beneficial and/or improve one or more properties. 

3. SUMMARY OF THE INVENTION 

Mutations to a polymer (e.g. , a polypeptide or nucleic acid) are less likely to have 
an adverse affect on the "fitness" of the polymer when only "structurally tolerant" 

25 residues are mutated. In particular, the structurally tolerant residues are preferably ones 
that have few and/or weak (if any) coupling interactions with other residues in the 
polymer. Applicants have discovered novel techniques for identifying structurally 
tolerant residues in a polymer sequence. These methods are straightforward and are 
computationally tractable. Accordingly, a skilled artisan can readily use these methods 

30 to identify the residues of a particular polymer sequence that are structurally tolerant, and 
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may selectively mutate those residues to generate compatible mutants that do not 
adversely affect that particular polymer's properties of interest. Applicants have 
discovered that such mutants are more likely to have one or more properties of interest 
that are improved over the properties of the parent polymer. There is significant overlap 
5 between tolerant mutations and beneficial mutations. Thus, by selectively mutating 
structurally tolerant residues a skilled artisan may more readily and efficiently identify 
novel sequences with improved properties than if the artisan randomly mutated the 
polymer. 

The invention therefore provides methods for selecting residues of a polymer 

1 0 sequence for mutation by obtaining or determining the structural tolerance for residues 
of the polymer sequence, and selecting structurally tolerant residues for mutation. The 
polymers may be any type of polymer, including biopolymers such as, but not limited to, 
nucleic acids (comprising a sequence of nucleotide residues) and proteins or polypeptides 
(comprising a sequence of amino acid residues). The invention also provides numerous 

1 5 methods for determining the structural tolerance of residues in a polymer including, in 
preferred embodiments, the site entropy of the residues. 

The invention also provides methods for directed evolution of polymers. In such 
methods, a parent sequence may be provided that has one or more properties of interest 
and one or more structurally tolerant residues selected for mutation. One or more mutant 

20 polymers may then be generated from the parent polymer sequence in which one or more 
of the selected structurally tolerant residues are mutated, and these mutants are then 
preferably screened for the one or more properties of interest. Mutants are then selected 
where one or more of the properties of interest is modified and, preferably, is improved. 
In preferred embodiments, the directed evolution methods of the invention are iteratively 

25 repeated, and selected mutants are used as parent polymer sequences in subsequent 
iterations of the method. 

The invention can also be used to identify parent molecules or families of parent 
molecules (e.g. preferred parent genes or gene families) for mutation. For example, a 
particular biochemical reaction may be facilitated by more than one enzyme or enzyme 

30 family, encoded by more than one gene or gene family. These genes or gene families can 
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be evaluated to determine which are more likely, when altered (e.g. by directed 
evolution), to produce desirable improvements. 

Computer systems are also provided that may be used to implement the analytical 
methods of the invention, including methods of identifying structurally tolerant residues 
5 in a polymer sequence and/or selecting such residues for mutation (e.g., as part of a 
directed evolution method). These computer systems comprise a processor 
interconnected with a memory that contains one or more software components. In 
particular, the one or more software components include programs that cause the 
processor to implement steps of the analytical methods described herein. The software 

10 components may comprise additional programs and/or files including, for example, 
sequence or structural databases of polymers. 

Computer program products are further provided, which comprise a computer 
readable medium , such as one or more floppy disks, compact discs {e.g. , CD-ROMS or 
RW-CDS), DVDs, data tapes, etc., that have one or more software components encoded 

15 thereon in computer readable form. In particular, the software components may be 
loaded into the memory of a computer system and may then cause a processor of the 
computer system to execute steps of the analytical methods described herein. The 
software components may include additional programs and/or files including databases, 
e.g., of polymer sequences and/or structures. 

20 

4. BRIEF DESCRIPTION OF THE DRAWINGS 
FIG. 1 is a flow diagram illustrating an exemplary embodiment of the methods 
of the invention. 

25 FIG. 2 shows an exemplary computer system that may be used to implement 

analytical methods of the invention. 

FIG. 3 is a plot of the probability distribution P(c) that a positive mutation (Le. , 
a mutation increasing the protein fitness, F) occurs at a residue having c coupled 
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interactions. The probability distribution is shown for two different fitness values: 
F =0.0(o); and F= 17.0 (A). 

FIGS. 4A-B are plots showing the site entropy profile s t (FIG. 4A) and %-solvent 
5 exposure (FIG- 4B) for amino acid residues 5-268 of subtilisin E protein. 

FIGS. 5A-B show the prob?bility distribution P(s) of site entropy values s t in 
subtilisin E protein (FIG. 5A) and T4 lysozyme protein (FIG. 5B). 

10 FIG. 6 shows the three dimension crystal structure of subtilisin E protein, with 

the site entropy s t of each amino acid residue indicated by its color: yellow, 2. 1 6 < j,. < 
3.00; red, 1.31<j i <2.16; gray, j,< 1.31. 

FIG. 7 shows the off-rate k ojr of the 4-4-20 antibody mutants plotted against the 
15 entropy of the sites where the beneficial mutations occurred. 

FIG. 8 is a representative plot of percent functional improvement versus entropy 
for T4 lysozyme in a model according to the invention. 

20 FIG. 9 shows a representative comparison of T4 lysozyme entropy calculated * 

according to mean- field algorithm and dead-end elimination algorithms. 

5. DETAILED DESCRIPTION OF THE INVENTION 
The invention overcomes problems in the prior art and provides novel methods 
25 which can be used for directed evolution of biopolymers such as proteins and nucleic 
acids. In particular, the invention provides methods which can be used to identify 
residues of a polymer where mutations are most likely to produce one or more improved 
properties. By preferentially mutating these residues, the sequence space for a given 
polymer may be more efficiently searched. Mutant or variant polymers having one or 
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more improved properties may be more readily identified while simultaneously reducing 
the numbers) of mutants screened. 

The inventors have discovered, in particular, that the probability of a beneficial 
mutation occurring at a highly coupled residue decreases significantly as the "fitness" of 

5 the parent polymer increases. Highly coupled residues in a polymer will generally require 
several simultaneous mutations at other residues to demonstrate improvement, e.g., in a 
directed evolution experiment. As the polymer in the directed experiment becomes more 
highly optimized (i.e. becomes more "fit"), the probability that this occurs decreases 
rapidly due to the limited mutation rate and library size. However, fewer simultaneous 

1 0 mutations are generally required for mutations at uncoupled or weakly coupled residues 
to improve a particular property of the polymer. Thus, it is more likely that a beneficial 
mutation will occur at these uncoupled or weakly coupled mutations in a directed 
evolution experiment. 

The details of the invention are described below by means of numerous examples 

15 of increasing detail and specificity. These examples are provided only to illustrate 
preferred embodiments of the invention. However, the invention is not limited to the 
particular embodiments, and many modifications and variations of the invention will be 
apparent to those skilled in the art. Such modifications and variations are therefore also 
considered part of the invention. 

20 

5.1. Definitions 

The terms used in this specification generally have their ordinary meanings in the 
art, within the context of this invention and in the specific context where each term is 
used. Certain terms are discussed below or elsewhere in the specification, to provide 
25 additional guidance to the practitioner in describing the compositions and methods of the 
invention and how to make and use them. The scope an meaning of any use of a term 
will be apparent from the specific context in which the term is used. 

Molecular Biology 
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The term "molecule" means any distinct or distinguishable structural unit of 
matter comprising one or more atoms, and includes, for example, polypeptides and 
polynucleotides. 

The term "polymer" means any substance or compound that is composed of two 
5 or more building blocks ('mers') that are repetitively linked together. For example, a 
"dimer" is a compound in which two building blocks have been joined togther; a "trimer" 
is a compound in which three building blocks have been joined together; etc. The 
individual building blocks of a polymer are also referred to herein as "residues". 

A "biopolymer" is any polymer having an organic or biochemical utility or that 

10 is produced by a cell. Preferred biopolymers include, but are not limited to, 
polynucleotides, polypeptides and polysaccharides. 

The term "polynucleotide" or "nucleic acid molecule" refers to a polymeric 
molecule having a backbone that supports bases capable of hydrogen bonding to typical 
polynucleotides, wherein the polymer backbone presents the bases in a manner to permit 

1 5 such hydrogen bonding in a specific fashion between the polymeric molecule and a 
typical polynucleotide (e.g., single-stranded DNA). Such bases are typically inosine, 
adenosine, guanosine, cytosine, uracil and thymidine. Polymeric molecules include 
"double stranded" and "single stranded" DNA and RNA, as well as backbone 
modifications thereof (for example, methylphosphonate linkages). 

20 Thus, a "polynucleotide" or "nucleic acid" sequence is a series of nucleotide bases 

(also called "nucleotides"), generally in DNA and RNA, and means any chain of two or 
more nucleotides. A nucleotide sequence frequently carries genetic information, 
including the information used by cellular machinery to make proteins and enzymes. The 
terms include genomic DNA, cDNA, RNA, any synthetic and genetically manipulated 

25 polynucleotide, and both sense and antisense polynucleotides. This includes single- and 
double-stranded molecules; i.e., DNA-DNA, DNA-RNA, and RNA-RNA hybrids as 
well as "protein nucleic acids" (PNA) formed by conjugating bases to an amino acid 
backbone. This also includes nucleic acids containing modified bases, for example, thio- 
uracil, thio-guanine and fluoro-uracil. 
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The polynucleotides herein may be flanked by natural regulatory sequences, or 
may be associated with heterologous sequences, including promoters, enhancers, 
response elements, signal sequences, polyadenylation sequences, introns, 5'- and 3*-non- 
coding regions and the like. The nucleic acids may also be modified by many means 
5 known in the art. Non-limiting examples of such modifications include methylation, 
"caps", substitution of one or more of the naturally occurring nucleotides with an analog, 
and internucleotide modifications such as, for example, those with uncharged linkages 
(e.g., methyl phosphonates, phosphotriesters, phosphoroamidates, carbamates, etc.) and 
with charged linkages (e.g., phosphorothioates, phosphorodithioates, etc.), 

10 Polynucleotides may contain one or more additional covalently linked moieties, such as 
proteins {e.g., nucleases, toxins, antibodies, signal peptides, poly-L-lysine, etc.), 
intercalators (e.g., acridine, psoralen, etc.), chelators (e.g., metals, radioactive metals, 
iron, oxidative metals, etc.) and alkylators to name a few. The polynucleotides may be 
derivatized by formation of a methyl or ethyl phosphotriester or an alkyl phosphoramidite 

15 linkage. Furthermore, the polynucleotides herein may also be modified with a label 
capable of providing a detectable signal, either directly or indirectly. Exemplary labels 
include radioisotopes, fluorescent molecules, biotin and the like. Other non-limiting 
examples of modification which may be made are provided, below, in the description of 
the invention. 

20 The term "oligonucleotide" refers to a nucleic acid, generally of at least 10, 

preferably at least 1 5, and more preferably at least 20 nucleotides, preferably no more 
than 100 nucleotides, that is hybridizable to a genomic DNA molecule, a cDNA 
molecule, or an mRNA molecule encoding a gene, mRNA, cDNA, or other nucleic acid 
of interest. Oligonucleotides can be labeled, e.g., with 32 P-nucleotides or nucleotides to 

25 which a label, such as biotin or a fluorescent dye (for example, Cy3 or Cy5) has been 
covalently conjugated. Generally, oligonucleotides are prepared synthetically, preferably 
on a nucleic acid synthesizer. Accordingly, oligonucleotides can be prepared with non- 
naturally occurring phosphoester analog bonds, such as thioester bonds, etc. 

A "polypeptide" is a chain of chemical building blocks called amino acids that are 

30 linked together by chemical bonds called "peptide bonds". The term "protein" refers to 
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polypeptides that contain the amino acid residues encoded by a gene or by a nucleic acid 
molecule (e.g., an mRNA or a cDNA) transcribed from that gene either directly or 
indirectly. Optionally, a protein may lack certain amino acid residues that are encoded 
by a gene or by an mRNA. For example, a gene or mRNA molecule may encode a 

5 sequence of amino acid residues on the N-terminus of a protein (i. e. , a signal sequence) 
that is cleaved from, and therefore may not be part of, the final protein. A protein or 
polypeptide, including an enzyme, may be a "native" or "wild-type", meaning that it 
occurs in nature; or it may be a "mutant", "variant" or "modified", meaning that it has 
been made, altered, derived, or is in some way different or changed from a native protein 

1 0 or from another mutant. 

"Amplification" of a polynucleotide denotes the use of polymerase chain reaction 
(PCR) to increase the concentration of a particular DN A sequence within a mixture of 
DNA sequences. For a description of PCR see Saiki et ai, Science 1988, 239:487. 

A "ligand" is, broadly speaking, any molecule that binds to another molecule. In 

1 5 preferred embodiments, the ligand is either a soluble molecule or the smaller of the two 
molecule or both. The other molecule is referred to as a "receptor". In preferred 
embodiments, both a ligand and its receptor are molecules (preferably proteins or 
polypeptides) produced by cells. Preferably, a ligand is a soluble molecule and the 
receptor is an integral membrane protein (i.e., a protein expressed on the surface of a 

20 cell). The binding of a ligand to its receptor is frequently a step of signal transduction 
within a cell. Other exemplary ligand-receptor interactions include, but are not limited 
to, binding of a hormone to a hormone receptor (for example, the binding of estrogen to 
the estrogen receptor) and the binding of a neurotransmitter to a receptor on the surface 
of a neuron. 

25 A "gene" is a sequence of nucleotides which code for a functional "gene product". 

Generally, a gene product is a functional protein. However, a gene product can also be 
another type of molecule in a cell, such as an RNA (e.g., a tRNA or a rRNA). For the 
purposes of the invention, a gene product also refers to an mRNA sequence which may 
be found in a cell. For example, measuring gene expression levels according to the 

30 invention may correspond to measuring mRNA levels. A gene may also comprise 
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regulatory non-coding) sequences as well as coding sequences. Exemplary 
regulatory sequences include promoter sequences, which determine, for example, the 
conditions under which the gene is expressed. The transcribed region of the gene may 
also include untranslated regions including introns, a 5-untranslated region (5-UTR) and 
5 a 3'-untranslated region (3'-UTR). 

A "coding sequence" or a sequence "encoding" an expression product, such as a 
RNA, polypeptide, protein or enzyme, is a nucleotide sequence that, when expressed, 
results in the production of that RNA, polypeptide, protein or enzyme; i. e. , the nucleotide 
sequence "encodes" that RNA or it encodes the amino acid sequence for that polypeptide, 

10 protein or enzyme. 

A "promoter sequence" is a DNA regulatory region capable of binding RNA 
polymerase in a cell and initiating transcription of a downstream (3* direction) coding 
sequence. A promoter sequence is typically bounded at its 3' terminus by the 
transcription initiation site and extends upstream (5* direction) to include the minimum 

1 5 number of bases or elements necessary to initiate transcription at levels detectable above 
background. Within the promoter sequence will be found a transcription initiation site 
(conveniently found, for example, by mapping with nuclease SI), as well as protein 
binding domains (consensus sequences) responsible for the binding of RNA polymerase. 
A coding sequence is "under the control of or is "operatively associated with" 

20 transcriptional and translational control sequences in a cell when RNA polymerase 
transcribes the coding sequence into RNA, which is then trans-RNA spliced (if it contains 
introns) and, if the sequence encodes a protein, is translated into that protein. 

The term "express" and "expression" means allowing or causing the information 
in a gene or DNA sequence to become manifest, for example producing RNA (such as 

25 rRNA or mRNA) or a protein by activating the cellular functions involved in 
transcription and translation of a corresponding gene or DNA sequence. A DNA 
sequence is expressed by a cell to form an "expression product" such as an RNA (e.g., 
a mRNA or a rRNA) or a protein. The expression product itself, e.g. , the resulting RNA 
or protein, may also said to be "expressed" by the cell. 
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The term "transfection" means the introduction of a foreign nucleic acid into a 
cell. The term "transformation" means the introduction of a "foreign" (i.e., extrinsic or 
extracellular) gene, DNA or RNA sequence into a host cell so that the host cell will 
express the introduced gene or sequence to produce a desired substance, in this invention 
5 typically an RNA coded by the introduced gene or sequence, but also a protein or an 
enzyme coded by the introduced gene or sequence. The introduced gene or sequence may 
also be called a "cloned" or "foreign" gene or sequence, may include regulatory or control 
sequences (e.g. , start, stop, promoter, signal, secretion or other sequences used by a cell's 
genetic machinery). The gene or sequence may include nonfunctional sequences or 
10 sequences with no known function. A host cell that receives and expresses introduced 
DNA or RNA has been "transformed" and is a "transformant" or a "clone". The DNA or 
RNA introduced to a host cell can come from any source, including cells of the same 
genus or species as the host cell or cells of a different genus or species. 

The terms "vector", "cloning vector" and "expression vector" mean the vehicle 
1 5 by which a DNA or RNA sequence (e.g., a foreign gene) can be introduced into a host 
cell so as to transform the host and promote expression (e.g., transcription and 
translation) of the introduced sequence. Vectors may include plasmids, phages, viruses, 
etc. and are discussed in greater detail below. 

A "cassette" refers to a DNA coding sequence or segment of DNA that codes for 
20 an expression product that can be inserted into a vector at defined restriction sites. The 
cassette restriction sites are designed to ensure insertion of the cassette in the proper 
reading frame. Generally, foreign DNA is inserted at one or more restriction sites of the 
vector DNA, and then is carried by the vector into a host cell along with the transmissible 
vector DNA. A segment or sequence of DNA having inserted or added DNA, such as an 
25 expression vector, can also be called a "DNA construct." A common type of vector is 
a "plasmid", which generally is a self-contained molecule of double-stranded DNA, 
usually of bacterial origin, that can readily accept additional (foreign) DNA and which 
can readily introduced into a suitable host cell. A large number of vectors, including 
plasmid and fungal vectors, have been described for replication and/or expression in a 
30 variety of eukaryotic and prokaryotic hosts. 
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The term "host cell" means any cell of any organism that is selected, modified, 
transformed, grown or used or manipulated in any way for the production of a substance 
by the ceil. For example, a host cell may be one that is manipulated to express a 
particular gene, a DNA or RNA sequence, a protein or an enzyme. Host cells may be 
5 cultured in vitro or one or more cells in a non-human animal (e.g., a transgenic animal 
or a transiently transfected animal). 

The term "expression system" means a host cell and compatible vector under 
suitable conditions, e.g. for the expression of a protein coded for by foreign DNA carried 
by the vector and introduced to the host cell . Common expression systems include E. coli 

10 host cells and plasmid vectors, insect host cells such as Sf9, Hi5 or S2 cells and 
Baculovirus vectors, Drosophila cells (Schneider cells) and expression systems, and 
mammalian host cells and vectors. 

The terms "mutant" and "mutation" mean any change in a particular polymer 
sequence (referred to herein as a "parent sequence"). Thus, in the invention mutations 

1 5 may include, but are not limited to, changes in the nucleotide sequence of a nucleic acid 
(including changes in the sequence of a gene), and also changes in the amino acid 
sequence of a protein or polypeptide. In preferred embodiments of the invention, 
mutations are limited to substitutions of one or more polymer residues (e.g., nucleotide 
and/or amino acid substitutions). However, mutations of the invention may also include 

20 deletions or insertions of one or more residues, such as amino acid and/or nucleotide 
substitutions or deletions. 

The methods of the invention may include steps of comparing parent sequences 
to each other or a parent sequence to one or more mutants. Such comparisons typically 
comprise alignments of polymer sequences, e.g., using sequence alignment programs 

25 and/or algorithms that are well known in the art (for example, BLAST, FASTA and 
MEGALIGN, to name a few). The skilled artisan can readily appreciate that, in such 
alignments, where a mutation contains a residue insertion or deletion, the sequence 
alginment will introduce a "gap" (typically represented by a dash, or "A") in the 
polymer sequence not containing the inserted or deleted residue. Thus, for example, in 

30 an embodiment where a mutation introduces a single amino acid deletion in a parent 
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sequence at amino acid residue i, an alignment of the parent and mutant polypeptide 
sequences will introduce a gap in the mutant sequence that aligns with amino acid residue 
/ of the parent. In such embodiments, therefore, amino acid residue / in the mutant 
sequence is preferably said to be a "gap" or "deletion". 

5 The term "heterologous" refers to a combination of elements not naturally 

occurring. For example, chimeric RNA molecules may comprise an rRN A sequence and 
a heterologous RNA sequence which is not part of the rRNA sequence. In this context, 
the heterologous RNA sequence refers to an RNA sequence that is not naturally located 
within the ribosomal RNA sequence. Alternatively, the heterologous RNA sequence may 

1 0 be naturally located within the ribosomal RNA sequence, but is found at a location in the 
rRNA sequence where it does not naturally occur. As another example, heterologous 
DN A refers to DNA that is not naturally located in the cell, or in a chromosomal site of 
the cell. Preferably, heterologous DNA includes a gene foreign to the cell. A 
heterologous expression regulatory element is a regulate iy element operatively associated 

15 with a different gene than the one it is operatively associated with in nature. 

The term "homologous", in all its grammatical forms and spelling variations, 
refers to the relationship between two proteins that possess a "common evolutionary 
origin", including proteins from superfamilies (e.g. , the immunoglobulin superfamily) in 
the same species of organism, as well as homologous proteins from different species of 

20 organism (for example, myosin light chain polypeptide, e/c ; see,Reeckefa/.,Cell 1987, 
50:667). Such proteins (and their encoding nucleic acids) have sequence homology, as 
reflected by their sequence similarity, whether in terms of percent identity or by the 
presence of specific residues or motifs and conserved positions. 

The term "sequence similarity", in all its grammatical forms, refers to the degree 

25 of identity or correspondence between nucleic acid or amino acid sequences that may or 
may not share a common evolutionary origin (see, Reeck et aL 9 supra). However, in 
common usage and in the instant application, the term "homologous", when modified 
with an adverb such as "highly", may refer to sequence similarity and may or may not 
relate to a common evolutionary origin. 
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The term "recombination" and variant spellings thereof, encompasses both 
"homologous" and "non-homologous" recombination. In its most basic form, 
recombination is the exchange of biopolymer fragments between two biopolymer 
sequences. As defined in this invention, sequences may be recombined at the amino acid 

5 or nucleic acid level. 

the term "homologous recombination" refers to the exchange of biopolymer 
fragments between two bioploymer sequences at locations where the sequences exhibit 
regions of sequence homology. In more general biological terms, homologous 
recombination refers to the insertion of a modified or foreign DNA sequence contained 

10 by a first vector into another DNA sequence contained in second vector, or a 
chromosome of a cell. The first vector targets a specific chromosomal site for 
homologous recombination. For specific homologous recombination, the first vector will 
contain sufficiently long region of homology to sequences of the second vector or 
chromosome to allow complementary binding and incorporation of DNA from the first 

15 vector into the DNA of the second vector, or the chromosome. 

The term "non-homologous recombination" refers to the exchange of biopolymer 
fragments between two biopolymer sequences at location where the sequences are not 
homologous. 

A nucleic acid molecule is "hybridizable" to another nucleic acid molecule, such 
20 as a, cDNA, genomic DNA, or RNA, when a single stranded form of the nucleic acid 
molecule can anneal to the other nucleic acid molecule under the appropriate conditions 
of temperature and solution ionic strength (see Sambrook et al. , supra). The conditions 
of temperature and ionic strength determine the "stringency" of the hybridization. For 
preliminary screening for homologous nucleic acids, low stringency hybridization 
25 conditions, corresponding to a T m (melting temperature) of 55°C, can be used, e.g., 5x 
SSC, 0.1% SDS, 0.25% milk, and no formamide; or 30% formamide, 5x SSC, 0.5% 
SDS). Moderate stringency hybridization conditions correspond to a higher T m , e.g. , 40% 
formamide, with 5x or 6x SSC. High stringency hybridization conditions correspond to 
the highest T m , e.g., 50% formamide, 5x or 6x SSC. SSC is a 0.1 SMNaCl, 0.01 5MNa- 
30 citrate. Hybridization requires that the two nucleic acids contain complementary 
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sequences, although depending on the stringency of the hybridization, mismatches 
between bases are possible. The appropriate stringency for hybridizing nucleic acids 
depends on the length of the nucleic acids and the degree of complementation, variables 
well known in the art. The greater the degree of similarity or homology between two 

5 nucleotide sequences, the greater the value of T m for hybrids of nucleic acids having 
those sequences. The relative stability (corresponding to higher T m ) of nucleic acid 
hybridizations decreases in the following order: RNA:RNA, DNArRNA, DNA:DNA. 
For hybrids of greater than 1 00 nucleotides in length, equations for calculating T m have 
been derived (see Sambrook et al, supra, 9.50-9.51). For hybridization with shorter 

10 nucleic acids, /. e. , oligonucleotides, the position of mismatches becomes more important, 
and the length of the oligonucleotide determines its specificity (see Sambrook et al 9 
supra, 1 1 .7-1 1 .8). A minimum length for a hybridizable nucleic acid is at least about 1 0 
nucleotides; preferably at least about 1 5 nucleotides; and more preferably the length is 
at least about 20 nucleotides. 

15 Unless specified, the term "standard hybridization conditions" refers to a T m of 

about 55°C, and utilizes conditions as set forth above. In a preferred embodiment, the 
T m is 60°C; in a more preferred embodiment, the T m is 65°C. In a specific embodiment, 
"high stringency" refers to hybridization and/or washing conditions at 68°C in 0.2XSSC, 
at 42°C in 50% formamide, 4XSSC, or under conditions that afford levels of 

20 hybridization equivalent to those observed under either of these two conditions. 

Suitable hybridization conditions for oligonucleotides (e.g., for oligonucleotide 
probes or primers) are typically somewhat different than for full-length nucleic acids 
(e.g., full-length cDNA), because of the oligonucleotides' lower melting temperature. 
Because the melting temperature of oligonucleotides will depend on the length of the 

25 oligonucleotide sequences involved, suitable hybridization temperatures will vary 
depending upon the oligoncucleotide molecules used. Exemplary temperatures may be 
37 °C (for 14-base oligonucleotides), 48 °C (for 17-base oligoncucleotides), 55 °C (for 
20-base oligonucleotides) and 60 °C (for 23-base oligonucleotides). Exemplary suitable 
hybridization conditions for oligonucleotides include washing in 6x SSC/0.05% sodium 

30 pyrophosphate, or other conditions that afford equivalent levels of hybridization. 
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The term "isolated" means that the referenced material is removed from the 
environment in which it is normally found. Thus, an isolated biological material can be 
free of cellular components, i.e., components of the cells in which the material is found 
or produced. In the case of nucleic acid molecules, an isolated nucleic acid includes a 

5 PCR product, an isolated mKNA, a cDNA, or a restriction fragment. In another 
embodiment, an isolated nucleic acid is preferably excised from the chromosome in 
which it may be found, and more preferably is no longer joined to non-regulatory, non- 
coding regions, or to other genes, located upstream or downstream of the gene contained 
by the isolated nucleic acid molecule when found in the chromosome. In yet another 

10 embodiment, the isolated nucleic acid lacks one or more introns. Isolated.nucleic acid 
molecules include sequences inserted into plasmids, cosmids, artificial chromosomes, 
and the like. Thus, in a specific embodiment, a recombinant nucleic acid is an isolated 
nucleic acid. An isolated protein may be associated with other proteins or nucleic acids, 
or both, with which it associates in the cell, or with cellular membranes if it is a 

1 5 membrane-associated protein. An isolated organelle, cell, or tissue is removed from the 
anatomical site in which it is found in an organism. An isolated material may be, but 
need not be, purified. 

The term "purified" refers to material that has been isolated under conditions that 
reduce or eliminate the presence of unrelated materials, i.e., contaminants, including 

20 native materials from which the material is obtained. For example, a purified protein is 
preferably substantially free of other proteins or nucleic acids with which it is associated 
in a cell; a purified nucleic acid molecule is preferably substantially free of proteins or 
other unrelated nucleic acid molecules with which it can be found within a cell. The term 
"substantially free" is used operationally, in the context of analytical testing of the 

25 material. Preferably, purified material substantially free of contaminants is at least 50% 
pure; more preferably, at least 90% pure, and more preferably still at least 99% pure. 
Purity can be evaluated by chromatography, gel electrophoresis, immunoassay, 
composition analysis, biological assay, and other methods known in the art. 

Methods for purification are well-known in the art. For example, nucleic acids 

30 can be purified by precipitation, chromatography (including preparative solid phase 
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chromatography, oligonucleotide hybridization, and triple helix chromatography), 
ultracentrifugation, and other means. Polypeptides and proteins can be purified by 
various methods including, without limitation, preparative disc-gel electrophoresis, 
isoelectric focusing, HPLC, reversed-phase HPLC, gel filtration, ion exchange and 

5 partition chromatography, precipitation and salting-out chromatography, extraction, and 
countercurrent distribution. For some purposes, it is preferable to produce the 
polypeptide in a recombinant system in which the protein contains an additional sequence 
tag that facilitates purification, such as, but not limited to, a polyhistidine sequence, or 
a sequence that specifically binds to an antibody, such as FLAG and GST. The 

1 0 polypeptide can then be purified from a crude lysate of the host cell by chromatography 
on an appropriate solid-phase matrix. Alternatively, antibodies produced against the 
protein or against peptides derived therefrom can be used as purification reagents. Cells 
can be purified by various techniques, including centrifugation, matrix separation (e.g., 
nylon wool separation), panning and other immunoselection techniques, depletion (e.g., 

15 complement depletion of contaminating cells), and cell sorting (e.g., fluorescence 
activated cell sorting or "FACS"). Other purification methods are possible. A purified 
material may contain less than about 50%, preferably less than about 75%, and most 
preferably less than about 90%, of the cellular components with which it was originally 
associated. The "substantially pure" indicates the highest degree of purity which can be 

20 achieved using conventional purification techniques known in the art. 

In preferred embodiments, the terms "about" and "approximately" shall generally 
mean an acceptable degree of error for the quantity measured given the nature or 
precision of the measurements. Typical, exemplary degrees of error are within 20 percent 
(%), preferably within 10%, and more preferably within 5% of a given value or range of 

25 values. Alternatively, and particularly in biological systems, the terms "about" and 
"approximately" may mean values that are within an order of magnitude, preferably 
within 5-fold and more preferably within 2-fold of a given value. Numerical quantities 
given herein are approximate unless stated otherwise, meaning that the term "about" or 
"approximately" can be inferred when not expressly stated. 

3 0 Molecular Physics 
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The term "sequence space" refers to the set of all possible sequences of residues 
for a polymer having a specified length. Thus, for example, the sequence space for a 
protein or polypeptide 300 amino acid residues in length is the group consisting of all 
sequences of 300 amino acid residues. Similarly, the sequences space of a nucleic acid 
5 300 nucleotides in length is the group consisting of all sequences of 300 nucleotides, etc. 

"Conformational energy" refers generally to the energy associated with a 
particular "conformation", or three-dimensional structure, of a polymer, such as the 
energy associated with the conformation of a particular protein or nucleic acid. 
Interactions that tend to stabilize a macromolecule, such as a polymer {e.g. , a protein or 

10 nucleic acid), have energies that are represented as negative energy values, whereas 
interactions that destabilize a polymer have positive energy values. Thus, the 
conformational energy for any stable polymer is quantitatively represented by a negative 
conformational energy value. Generally, the conformational energy for a particular 
polymer will be related to that polymer's stability. In particular, polymers and other 

15 macromolecules that have a lower (/.e, more negative) conformational energy are 
typically more stable, e.g., at higher temperatures (i.e., they have greater "thermal 
stability"). Accordingly, the conformational energy of a polymer may also be referred to 
as the polymer's "stabilization energy". 

Typically, the conformational energy is calculated using an energy "force-field" 

20 that calculates or estimates the energy contribution from various interactions which 
depend upon the conformation of a polymer. The force-field is comprised of terms that 
include the conformational energy of the alpha-carbon backbone, side chain - backbone 
interactions, and side chain - side chain interactions. Typically, interactions with the 
backbone or side chain include terms for bond rotation, bond torsion, and bond length. 

25 The backbone-side chain and side chain-side chain interactions include van der Waals 
interactions, hydrogen-bonding, electrostatics and solvation terms. Electrostatic 
interactions may include coulombic interactions, dipole interactions and quadrapole 
interactions). Other similar terms may also be included. Force-fields that may be used 
to determine the conformational energy for a polymer are well known in the art and 

30 include the CHARMM (see, Brooks et al. , J. Comp. Chem. 1983,4:187-217; MacKerell 
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et al , in The Encyclopedia of Computational Chemistry, Vol. 1:271-277, John Wi ley & 
Sons, Chichester, 1998 ), AMBER (see, Cornell et al, J. Amer. Chem. Soc. 1995, 
117:5179; Woods et at., J. Phys. Chem. 1995,99:3832-3846; Weiner et al, J. Comp. 
Chem, 1986, 7:230; and Weiner et al, J. Amer. Chem, Soc. 1984, 106:765) and 
5 DREADING (Mayo et al, 1 Phys. Chem. 1990, 94:8897) force-fields, to name a few. 

In a preferred implementation, the hydrogen bonding and electrostatics terms are 
as described in Dahiyat & Mayo, Science 1997 278:82). The force field can also be 
described to include atomic conformational terms (bond angles, bond lengths, torsions), 
as in other references. See e.g. , Nielsen JE, Andersen KV, Honig B, Hooft RWW, Klebe 

10 G, Vriend G, & Wade RC, "Improving macromolecular electrostatics calculations," 
Protein Engineering, 12: 657662(1999); Stikoff D, Lockhart DJ, Sharp KA & Honig B, 
"Calculation of electrostatic effects at the amino-terminus of an alpha-helix," Biophys. 
J., 67: 2251-2260 (1994); Hendscb ZS, Tidor B, "Do salt bridges stabilize proteins - a 
continuum electrostatic analysis," Protein Science, 3:21 1-226 (1994); Schneider JP, Lear 

1 5 JD, DeGrado WF, "A designed buried salt bridge in a heterodimeric coil," J. Am. Chem. 
Soc, 1 19: 5742-5743 (1997); Sidelar CV, Hendsch ZS, Tidor B, "Effects of salt bridges 
onprotein structure and design," Protein Science, 7: 1898-1914(1998). Solvation terms 
could also be included. See e.g., Jackson SE, Moracci M, elMastry N, Johnson CM, 
Fersht AR, "Effect of Cavity-Creating Mutations in the Hydrophobic Core of 

20 Chymotiypsin Inhibitor 2," Biochemistry, 32: 11259-11269 (1993); Eisenberg, D & 
McLachlan AD, "Solvation Energy in Protein Folding and Binding," Nature, 319: 199- 
203 (1986); Street AG & Mayo SL, "Pairwise Calculation of Protein Solvent-Accessible 
Surface Areas," Folding & Design, 3: 253-258 (1998); Eisenberg D & Wesson L, 
"Atomic solvation parameters applied to molecular dynamics of proteins in solution," 

25 Protein Science, 1 : 227-235 (1992); Gordon & Mayo, supra. 

"Coupled residues" are residues in a polymer that interact, through any 
mechanism. The interaction between the two residues is therefore referred to as a 
"coupling interaction". Coupled residues generally contribute to polymer fitness through 
the coupling interaction. Typically, the coupling interaction is a physical or chemical 

30 interaction, such as an electrostatic interaction, a van der Waals interaction, a hydrogen 
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bonding interaction, or a combination thereof. As a result of the coupling interaction, 
changing the identity of either residue will affect the fitness of the polymer, particularly 
if the change disrupts the coupling interaction between the two residues. Coupling 
interaction may also be described by a distance parameter between residues in a polymer. 
5 If the residues are within a certain cutoff distance, they are considered interacting. 

The term "fitness" is used to denote the level or degree to which a particular 
property or a particular combination of properties for a polymer (e.g. , a biopolymer such 
as a protein or a nucleic acid) are optimized. In directed evolution methods of the 
invention, the fitness of a polymer is preferably determined by properties which a user 

10 wishes to improve. Thus, for example, the fitness of a protein may refer to the protein's 
thermal stability, catalytic activity, binding affinity, solubility {e.g. , in aqueous or organic 
solvent), and the like. Other examples of fitness properties include enantioselectivity, 
activity towards non-natural substrates, and alternative catalytic mechanisms. Coupling 
interactions can be modeled as a way of evaluating or predicting fitness (stability). 

15 Fitness can be determined or evaluated experimentally or theoretically, e.g. 
computationally. 

Preferably, the fitness is quantitated so that each polymer (e.g., each amino acid 
or nucleotide sequence) will have a particular "fitness value". For example, the fitness 
of a protein may be the rate at which the polymer catalyzes a particular chemical reaction, 

20 or the protein's binding affinity for a ligand. In a particularly preferred embodiment, the 
fitness of a polymer refers to the conformational energy of the polymer and is calculated, 
e.g. , using any method known in the art. See, e.g. Brooks B.R., Bruccoleri RE, Olafson, 
BD, States DJ, Swaminathan S & Kaiplus M, "CHARMM: A Program for 
Macromolecular Energy, Minimization, and Dynamics Calculations," J. Comp. Chem., 

25 4: 187-217 (1983); Mayo SL, Olafson BD & Goddard WAG, "DREIDING: A Generic 
Force Field for Molecular Simulations," J. Phys. Chem., 94: 8897-8909 (1 990); Pabo CO 
& Suchanek EG, "Computer-Aided Model-Building Strategies for Protein Design," 
Biochemistry, 25: 5987-5991 (1986); Lazar GA, Desjarlais JR & Handel TM, "De Novo 
Design of the Hydrophobic Core of Ubiquitin," Protein Science, 6: 1 167-1 178 (1997); 

30 Lee C & Levitt M, "Accurate Prediction of the Stability and Activity Effects of Site- 
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Directed Mutagenesis on a Protein Core," Nature, 352: 448-451 (1991); Colombo G & 
Merz KM, "Stability and Activity of Mesophilic Subtilisin E and Its Thermophilic 
Homolog: Insights from Molecular Dynamics Simulations," J. Am. Chem. Soc, 121: 
6895-6903 (1999); Weiner SJ, Kollrnan PA, Case DA, Singh UC, Ghio C, Alagona G, 
5 Profeta SJ, Weiner P, "A new force field for molecular mechanical simulation of nucleic 
acids and proteins," J. Am. Chem. Soc, 106: 765-784 (1984). Generally, the fitness of 
a polymer is quantitated so that the fitness value increases as the property or combination 
of properties is optimized. For example, in embodiments where the thermal stability of 
a polymer is to be optimized (conformational energy is preferably decreased), the fitness 

10 value may be the negative conformationl energy; i.e., F~ -E. 

The term "fitness landscape" is used to describe the set of all fitness values 
belonging to all polymer sequences in a sequence space. Thus, for example, referring 
again to the sequence space for proteins 300 amino acid residues in length (i. e. , the group 
consisting of all sequences of 300 amino acid residues), each polypeptide in the sequence 

15 space will have a particular fitness value that may (at least in theory) be calculated or 
measured {e.g. , by screening each polypeptide to determine its fitness). The set of these 
fitness values is therefore the fitness landscape of the sequence space for proteins 300 
amino acid residues in length. In many embodiments fitness values may vary 
considerably among individual sequences in a given sequence space. The fitness value 

20 for a given sequence may be higher or lower than other, similar sequences in the 
sequence space. These fitness values are therefore referred to as "local maxima" (or 
"local optima") and "local minima", respectively (e.g. when all single mutations lead to 
less-fit, j. e. less stable, mutants). Such a fitness landscape is described as "rugged" when 
it contains many local maxima and/or local minima in the fitness values. In the all 

25 representations of the fitness landscape, there is a "global optimum," representing the 
single sequence with the highest fitness. If the highest fitness is degenerate (multiple 
sequence have the same fitness), then more than a single sequence can be the global 
optimum. A preferred objective of these directed evolution and computational design 
methods is generate sequences having fitness values greater than the fitness value(s) of 

30 the starting sequence or sequences. Still more preferably, the directed evolution and 
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computational design methods of this invention generate sequences having fitness values 
as close to the global optimum as is possible. 

The "fitness contribution" of a polymer residue refers to the level or extent^) 
to which the residue / 0 , having an identity a, contributes to the total fitness of the 

5 polymer. Thus, for example, if changing or mutating a particular polymer residue will 
greatly decrease the polymer's fitness, that residue is said to have a high fitness 
contribution to the polymer. By contrast, typically some residues i a in a polymer may 
have a variety of possible identities a without affecting the polymer's fitness. Such 
residues, therefore have a low contribution to the polymer fitness. 

10 The term "structural tolerance" is used to indicate the number of sequences or 

"sequence states" Q in a particular sequence space that are compatible with a particular 
stabilization or conformational energy (generally referred to here as the "energy"). 
Usually the particular energy is the energy of a particular "parent" sequence (e.g., the 
sequence of a particular polypeptide or nucleic acid). A sequence state may be 

15 compatible with a particular energy if the sequence state's energy is equal to (or 
approximately equal to) the particular energy. In other embodiments, however, a 
sequence state may be compatible with a particular energy if the sequence state's energy 
is less than or equal to (or is less than or approximately equal to) the particular energy. 
Thus, in preferred embodiments of the invention, where a sequence space comprises 

20 mutants of a particular parent sequence, structurally tolerant mutants are those sequences 
in the sequence space (/. e. , those mutants) having a stabilization or conformational energy 
that is compatible with the parent sequence's stabilization or conformational energy. 

In preferred embodiments of the invention, the structural tolerance is determined 
or otherwise obtained or provided for each residue in a particular "parent" sequence {e.g. , 

25 for each amino acid residue of a protein sequence, or for each nucleotide of a nucleic acid 
sequence). In such embodiments, therefore, the structural tolerance of a particular 
residue is indicative of the number of compatible sequences having a mutation at that 
residue (/.e. , where the identity of the corresponding residue in a compatible sequence is 
different from the residue's identity in the parent sequence). 
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In preferred embodiments, the structural tolerance of a polymer is measured by 
its "sequence entropy". The sequence entropy S(E) for a particular polymer sequence 
(referred to herein as the "parent sequence") is preferably obtained or provided by the 
relation 

5 S(E) = k § • InQ = £ s ( (Equation 1) 

where f2 is the number of polymer sequences in the sequence space containing the parent 
sequence which are compatible with a particular conformational energy E (preferably, the 
conformational energy of the parent sequence), and s s is the "site entropy" (defined 
below) of residue i in the polymer sequence. Sec, Saven & Wolynes, J. Phys. Chem. B 
1 0 1 997, 101:8375. In this case k B is a proportionality constant and may be selected, e.g. , 
by a user, to have any value. In preferred embodiments this constant is equal to one 
(unity). In another preferred embodiment, k B is the Boltzmann constant (e.g., about 
lJSxlO^J/K). 

The "site entropy" of a particular residue i in a particular polymer sequence (e.g. , 
1 5 a parent sequence) is an indication or measurement of the number of compatible sequence 
states (i.e. sequence states that are compatible with a given conformational energy, 
preferably the conformational energy of the parent sequence) c Q that have a residue 
mutation or substitution at the residue corresponding to residue / in the parent sequence. 
Thus, the site entropy of a residue i is a measurement or indication of the extent or 
20 likelihood that a mutation at residue i will disrupt the three-dimensional structure and/or 
the "fitness" (defined supra) of the parent sequence. 

In preferred embodiments, the site entropy s t of residue i in a given polymer 
sequence is expressed as: 

A 

s i = - k B J] pt{cz) • In pi(a) (Equation 2) 

a 

25 where A is the total number of substitutable groups (20 for amino acids), and k B is the 
Boltzman constant (e.g., about 1.38 x 10" 23 J/K), or a dimensionless proportionality 
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constant and is preferably chosen to be unity (i.e., k ti = 1). The probability p{a) is the 
probability "p n that amino acid residue "a" exists at residue "i." These probabilities can 
be obtained by several methods. For instance, an energy cutoff can be imposed and all of 
the states (amino acids) with higher energies are assigned p ; (a) = 0, whereas the 
5 remaining states are assigned equal probabilities. 

In a preferred embodiment, all amino acids are effectively "varied" 
simultaneously at all residues. In an alternative embodiment, probabilities for p f (a) can 
be determined by a Boltzmann weighting of the energies associated with mutating a 
residue to each state, while the remaining residues j (j * i) retain their wild-type amino 
10 acid identities, i.e.: 

pi(d) = (Equation 3). 



In this equation, E&a) is the energy state a at residue /. For this embodiment, the mean 
field theory may be use to deconvolute the probabilities while effectively allowing all 
amino acids at all positions to vary. 

15 The term "site entropy distribution" or "entropy distribution" refers to the 

distribution of site entropy values for a particular polymer sequence and may be 
represented, e.g. , as a histogram of the polymer's site entropy values. Thus, for example, 
the site entropy distribution may provide, in certain embodiments, the probability P(sj) 
that a residue of the polymer will have a particular site entropy value s { . Equivalently, the 

20 site entropy distribution P(s^ gives the fraction of residues in the polymer sequence that 
has a site entropy value s { . 

"Mean field theory" is a set of mathematical techniques for the theoretical 
treatment of systems undergoing phase transitions, using approximations. The idea of 
mean-field theory is to focus on one particular "tagged" particle in the system (in the case 

25 of proteins - one residue) and assume that the role of neighboring particles (residues) is 
to form an average energetic field which acts on the tagged particle (the specific amino 
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acid at that residue). This is a useful technique to deconvolute the probability of 
sequence S A into the product of the individual amino acid probabilities at each residue 

N 

P ( S a) = T\P(0 (Equation 4). 

1=1 

This method reduces the many-body problem (e.g., optimizing all the amino acids at all 
5 positions) to a one-body problem. Procedures of this type are not exact, but can be 

accurate and quite useful. See e.g., Chandler, D. Introduction to Modern Statistical 

Mechanics. Oxford University Press, Oxford, 1987. 

"Dead-end elimination" (DEE) is a deterministic search algorithm that seeks to 

systematically eliminate bad rotamers and combinations of rotamers until a single 
10 solution remains. For example, amino acid residues can be modeled as rotamers that 

interact with a fixed backbone. The theoretical basis for DEE provides that, if the DEE 

search converges, the solution is the global minimum energy conformation (GMEC) with 

no uncertainty (Desmet et a/., 1992). 

Dead end elimination is based on the following concept. Consider two rotamers, 
15 i r and i n at residue i, and the set of all other rotamer configurations {S} at all residues 

excluding i (of which rotamer j s is a member). If the pairwise energy contributed between 

i r and y^is higher than the pairwise energy between i t and/, for all {5}, then rotamer i r 

cannot exist in the global minimum energy conformation, and can be eliminated. This 

notion is expressed mathematically by the inequality: 

20 E{i r )+f j E{i r J s )>E{i l )+f j E{i l J s ) V{S} (Equations). 

If this expression is true, the single rotamer i r can be eliminated (Desmet et a/., 1992). 

In this form, Equation 5 is not computationally tractable because, to make an 
elimination, it is required that the entire sequence (rotamer) space be enumerated. To 
simplify the problem, bounds implied by Equation 5 can be utilized: 

25 ^)+Z m ^W,)>^0+Z m ^ f '^) (Equation 6). 

W 3 J* ' 
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Using an analogous argument, Equation (6) can be extended to the elimination of pairs 
of rotamers inconsistent with the GMEC. This is done by determining that a pair of 
rotamers i r at residue i and j t at residue j\ always contribute higher energies than rotamers 
i u andy w with all possible rotamer combinations {/,}. Similar to Equation 6, the strict 
5 bound of this statement is given by: 

4rJ*)+ Tj^i'rJsA) >«(W,)+ £ m ^(Wv>*/) (Equation 7) 
where e is the combined energies for rotamer pairs 

&Js) = $!r)+Kfs)+K i rJs) (Equation 8) 

10 and 

^KJsAh^fr^hKfsA) (Equation 9). 

This leads to the doubles elimination of the pair of rotamers i, and but does not 

15 eliminate the individual rotamers completely as either could exist independently in the 
GMEC. The doubles elimination step reduces the number of possible pairs (reduces S) 
that need to be evaluated in the right-hand side of Equation 6, allowing more rotamers 
to be individually eliminated. 

The singles and doubles criteria presented by Desmet et al. fail to discover special 

20 conditions that lead to the determination of more dead-ending rotamers. For instance, it 
is possible that the energy contribution of rotamer /, is always lower than i r without the 
maximum of/, being below the minimum of i r To address this problem, Goldstein 1994 
presented a modification of the criteria that determines if the energy profiles of two 
rotamers cross. If they do not, the higher energy rotamer can be determined to be dead- 

25 ending. The doubles calculation significantly more computational time than the singles 
calculation. To accelerate the process, other computational methods have been developed 
to predict the doubles calculations that will be the most productive (Gordon & Mayo, 
1 998). These kinds of modifications, collectively referred to as fast doubles, significantly 
improved the speed and effectiveness of DEE. 

30 Several other modifications also enhance DEE. Rotamers from multiple residues 

can be combined into so-called super-rotamers to prompt further eliminations (Desmet 
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et aL, 1 994; Goldstein, 1994). This has the advantage of eliminating multiple rotamers 
in a single step. In addition, it has been shown that "splitting" the conformational space 
between rotamers improves the efficiency of DEE (Pierce et al., 2000). Splitting handles 
the following special case. Consider rotamer i r If a rotamer / (/ contributes a lower 
5 energy than i, for a portion of the conformational space, and a rotamer i t2 has a lower 
energy than i r for the remaining fraction, then i r can be eliminated. This case would not 
be detected by the less sensitive Desmet or Goldstein criteria. In the preferred 
implementations of the invention as described herein, all of the described enhancements 
to DEE were used. 

10 For further discussion of these methods see, Goldstein, R. F. (1994), Efficient 

rotamer elimination applied to protein side-chains and related spin glasses, Biophysical 
Journal 66, 1335-1340; Desmet, J., De Maeyer, M„ Hazes, B. & Lasters, I. (1992), The 
dead-end elimination theorem and its use in protein side-chain positioning. Nature 356, 
539-542; Desmet, J., De Maeyer, M. & Lasters, I. (1994), In The Protein Folding 

1 5 Problem and Tertiary Structure Prediction (Jr., K. M. & Grand, S. L., eds.), pp. 307-337 
(Birkhauser, Boston); De Maeyer, M., Desmet, J. & Lasters, I. (1997), All in one: a 
highly detailed rotamer library improves both accuracy and speed in the modeling of 
sidechains by dead-end elimination, Folding & Design 2, 53-66; Gordon, D. B. & Mayo, 
S. L. (1998), Radical performance enhancements for combinatorial optimization 

20 algorithms based on the dead-end elimination theorem, Journal of Computational 
Chemistry 19, 1505-1514; Pierce, N. A., Spriet, J. A., Desmet, J., Mayo, S. L., (2000), 
Conformational splitting: A more powerful criterion for dead-end elimination; Journal 
of Computational Chemistry 21, 999-1009. 

25 5.2. General Methods 

In accordance with the invention, there may be employed conventional molecular 
biology, microbiology and recombinant DNA techniques within the skill of the art. Such 
techniques are explained fully in the literature. See, for example, Sambrook, Fitsch & 
Maniatis, Molecular Cloning: A Laboratory Manual, Second Edition (1989) Cold Spring 
30 Harbor Laboratory Press, Cold Spring Harbor, New York (referred to herein as 
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"Sambrook etaL, 1989"); DNA Cloning: A Practical Approach, Volumes I and II (D.N. 
Glover ed. 1985); Oligonucleotide Synthesis (M.J. Gait ed. 1984); Nucleic Acid 
Hybridization (B.D. Hames & S.J. Higgins, eds. 1984); Animal Cell Culture (R.I. 
Freshney,ed. 1986); Immobilized Cells and Enzymes (JRL Press, 1986); B.E. Perbal, /* 

5 Practical Guide to Molecular Cloning (1984); F.M. Ausubel et al (eds.), Current 
Protocols in Molecular Biology, John Wiley & Sons, Inc. (1994). 

FIG. 1 provides a flow diagram illustrating a general, exemplary embodiment of 
the methods used in this invention. In particular, the flow diagram in FIG. 1 as well as 
the other examples presented in Section 6, infra, describe preferred embodiments where 

10 the methods are used in directed evolution of a protein or other polypeptide. Those 
skilled in the art can readily appreciate, however, that the methods illustrated by these 
examples and throughout this specification may be used to modify any polymer. Indeed, 
any molecule composed of a sequence or series of discrete residues can be optimized 
according to these methods. Thus, the methods of the invention may also be used, e.g., 

15 for directed evolution of nucleic acids (including directed evolution of DNA or RNA). 
A person skilled in the relevant art(s) may readily modify the methods for use with such 
other polymers using only what is taught in this application coupled with routine 
methods, already known in the art, for synthesizing, modifying and/or screening other 
polymers. 

20 

The Parent Sequence 

The method shown in FIG. 1 begins with the selection of a "parent" amino acid 
(or other polymer) sequence (101). The parent sequence maybe any amino acid sequence 
and may or may not correspond to a naturally occurring polypeptide. However, in 

25 preferred embodiments the parent sequence will be the sequence for a protein, or other 
polypeptide, that is expressed by a cell. Preferably, the parent sequence is also the 
sequence for a protein that has some level or degree of activity or function (e.g. , catalytic 
activity, binding affinity, solubility, thermal stability, etc. ) to be optimized. The methods 
of the invention may then be used, e.g. , to optimize the activity or function of the parent 

30 sequence and/or to optimize the activity in altered conditions. For example, in one 
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embodiment the parent sequence may be a protein having a particular catalytic or other 
activity, and the invention may be used to identify sequences having the same activity but 
under different (generally more extreme) conditions such as conditions of temperature 
or of solvent (including, for example, solvent polarity, salt conditions, acidity, alkalinity, 
5 etc. ). In another embodiment, the parent sequence may have a particular level or amount 
of activity (e.g., catalytic activity, binding affinity, etc.), and the directed evolution 
methods of the invention may be used to identify sequences having improved levels or 
amounts of that same activity (e.g., higher binding affinity or increased catalytic rate). 

1 0 A Generic Statistical Model of Coupling Interactions 

Preferably, the fitness value of the parent sequence is determined (e.g. , calculated) 
or otherwise obtained or provided from an expression that comprises a first tennf(i a ) for 
the uncoupled contribution of each residue i a to the fitness, and a second term^ Wo) for 
the contribution made by coupling interactions between residues i a and j a \ i.e., of the 

1 5 general form 



where N is the number of residues and the constant b is the relative strength of the 
coupled and uncoupled interactions. X y = 1 if there is a coupling interaction between 
residues i Q andy u ; otherwise X fJ = 0. Similar fitness approximations that use one- and 
20 two-body terms are known in the art and have been used previously to model thermal 
stability (see, e.g. , Dahiyat & Mayo, Science 1 997, 278:82; Malakaukas & Mayo, Nature 
Structural Biology 1998, 5:470; Saven & Wolynes, J. Phys. Chem. B. 1997, 101:8375; 
Abkevich et al, J. Mol Biol 1995, 252:460; Li et al, Science 1996, 273:666). 



25 negative value of the conformational energy; i.e., where F = -E, the conformational 
energy may be obtained or provided from an expression of the form 



N 



iV-L N 




(Equation 10) 



Accordingly, in preferred embodiments where the fitness is provided by the 



N 



N-\ N 




i= I j>i 



(Equation 11) 
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where e(i r ) denotes interactions between components (typically atoms or functional 
groups, such as methyl-groups, ethyl-groups, hydroxyl-groups, etc.) of the same residue 
/ (Le. 9 intra-residue interactions) that contribute to the conformational energy, and e(i,j) 
denotes interactions between components of different residues r and j (i.e., inter-residue 
5 interactions) that contribute to the conformational energy, such as (but not limited to) van 
der Waals, electrostatic, and hydrogen bonding interactions between different residues. 

Determining three-dimensional structure 

In preferred embodiments, the structure or conformation of the parent sequence 

10 is obtained or otherwise provided. (See FIG. 1, step 102). In many preferred 
embodiments, and particularly in embodiments where the parent sequence is the sequence 
for a known protein or nucleic acid, the structure or conformation of the parent sequence 
will be known and can be obtained from any of a variety of resources (for a review, see 
Hogue et al , Methods Biochem. Anal 1 998, 39:46-73).. For example, and not by way of 

15 limitation, the Protein Data Bank (PDB) (Berman et al , Nucl Acids Res. 2000, 28:235- 
242) is a public repository of three-dimensional structures for a large number of 
macromolecules, including the structures of many proteins, nucleic acids and other 
biopolymers. 

Alternatively, in many embodiments the structure of a polymer (e.g, protein) 
20 sequence that is similar or homologous to the parent sequence will be known. In such 
instances, it is expected that the conformation of the parent sequence will be similar to 
the known structure of the homologous polymer. The known structure may, therefore, 
be used as the structure for the parent sequence or, more preferably, may be used to 
predict the structure of the parent sequence (i.e., in "homology modeling"). As a 
25 particular example, the Molecular Modeling Database (MMDB) (see, Wang et al , Nucl 
AcidsRes. 2000,28:243-245; Mnohlei-Biiueretal, Nucl Acids Res. 1999,27:240-243) 
provides search engines that may be used to identify proteins and/or nucleic acids that are 
similar or homologous to a parent sequence (referred to as "neighboring" sequences in 
the MMDB), including neighboring sequences whose three-dimensional structures are 
3 0 known. The database further provides links to the known structures along with alignment 
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and visualization tools whereby the homologous and parent sequences may be compared 
and a structure may be obtained for the parent sequence based on such sequence 
alignments and known structures. 

In other embodiments, where the structure for a particular parent sequence may 
5 not be known or available, it is typically possible to determine the structure using routine 
experimental techniques (for example, X-ray crystallography and Nuclear Magnetic 
Resonance (NMR) spectroscopy) and without undue experimentation. See, e.g. , NMR 
of Macromolecules: A Practical Approach, G.C.K. Roberts, Ed., Oxford University 
Press Inc., New York (1993); Ishima R, Torchia DA, "Protein Dynamics from NMR," 

1 0 Nat Struct Biol, 7: 740-743 (2000); Gardner KH, Kay LE, "The use of H-2, C- 1 3, N- 1 5 
multidimensional NMR to study the structure and dynamics of proteins," Annu. Rev. 
Bioph. Biom., 27: 357-406 (1998); Kay LE, "NMR methods for the study of protein 
structure and dynamics," Biochern Cell Biol, 75: 1-15 (1997); Dayie KT, Wagner G, 
Lefevre JF, "Theory and practice of nuclear spin relaxation in proteins," Annu Rev Phys 

15 Chem, 47: 243-282 (1 996); Wuthrich K, "NMR - This and other methods for protein and 
nucleic-acid structure determination," Acta Cyrstallogr. D, 5 1 : 249-270 (1995); Kahn R, 
Carpentier P, Berthet-Colominas C, et al., "Feasibility and review of anomalous X-ray 
diffraction at long wavelengths in materials research and protein crystallography," J, 
Synchrotron Radiat, 7: 131-138 (2000); Oakley AJ, Wilce MCJ, "Macromolecular 

20 cyrstallography as a tool for investigating drug, enzyme and receptor interactions," Clin. 
Exp. Pharmacol. P., 27: 145-1 5 1 (2000); Fourme R, Shepard W, Schiltz M, et al., "Better 
structures from better data through better methods: a review of developments in de novo 
macromolecular phasing techniques and associated instrumentation at LURE," J. 
Synchrotron Radiat., 6: 834-844 (1999). 

25 Alternatively, and in less preferable embodiments, the three-dimensional structure 

of a parent sequence may be calculated from the sequence itself and using ab initio 
molecular modeling techniques already known in the art. See e.g., Smith TF, LoConte 
L, Bienkowska J, et al. , "Current limitations to protein threading approaches," J. Comput. 
Biol., 4: 217-225 (1997); Eisenhaber F, Frommel C, Argos P, "Prediction of secondary 

30 structural content of proteins from their amino acid composition alone 2. The paradox 
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with secondary structural class," Proteins, 24: 169-179 (1996); Bohm G, "New 
approaches in molecular structure prediction," Biophys Chem., 59: 1-32 (1996); Fetrow 
JS, Bryant SH, "New programs for protein tertiary structure prediction," BioTechnol., 1 1 : 
479-484, (1993); Swindells MB, Thorton JM, "Structure prediction and modeling," Cutt. 

5 Opin. Biotech., 2: 512-519 (1991); Levitt M, Gerstein M, Huang E, et al., "Protein 
folding: The endgame," Annu. Rev. Biochem., 66: 549-579 (1997). Eisenhaber F., 
Persson B., Argns P., "Protein-structure prediction - recognition of primary, secondary, 
and tertiary structural features from amino-acid-sequence," Crit Rev Biochem Mol, 30: 
1 -94 (1 995); Xia Y, Huang ES, Levitt M, et al., " Ab initio construction of protein tertiary 

10 structures using a hierarchical approach," J. Mol. Biol., 300: 171-185 (2000); Jones DT, 
"Protein structure prediction in the postgenomic era," Curr Opin Struc Biol, 10: 371-379 
(2000). Three-dimensional structures obtained from ab initio modeling are typically less 
reliable than structures obtained using empirical (e.g., NMR spectroscopy or X-ray 
crystallography) or semi-empirical {e.g. , homology modeling) techniques. However, such 

1 5 structures will generally be of sufficient quality, although less preferred, for use in the 
methods of this invention. 

Determining Conformational Energy 

Once a three-dimensional structure has been obtained or otherwise provided for 

20 the parent sequence, a fitness value for the parent may be optionally obtained by 
calculating or determining the "conformational energy" or "energy" E of the parent 
structure (103). In particular and without being limited to any particular theory or 
mechanism of action, sequences that have a lower (i.e., more negative) conformational 
energy are typically expected to be more stable and therefore more "fit" than are 

25 sequences having higher (i.e., less negative) conformation energy. Thus, the fitness of 
a sequence is preferably related to its negative conformational energy; i.e., F= 

Typically, the conformational energy is calculated ab initio from the conformation 
determined in step 102, discussed above, and using an empirical or semi-empirical force 
field such as CHARM (Brooks et al, J. Comp. Chem. 1983, 4:187-217; MacKerell et 

30 al, in The Encyclopedia of Computational Chemistry, Vol. 1:271-277, John Wiley & 
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Sons, Chichester, 1998 ) AMBER (see, Cornell et al., J. Amer. Chem. Soc. 1995, 
117:5179; Woods et al. 9 J. Phys. Chem 1995, 99:3832-3846; Weinerera/., J. Comp. 
Chem 1986, 7:230; and Weiner et ai, J. Amer. Chem. Soc. 1984, 106:765) and 
DREIDING(Mayoera/.,J./ > /r)/5. Chem. 1990,94:8897)tonameafew. These and other 
5 such force-fields comprise a number of potential functions and parameters for at least 
approximate contributions of various interactions within a macromolecule, such as 
electrostatic interactions, van der Waals interactions, hydrogen bonding interactions, etc. 

In alternative embodiments, the fitness expression for a polymer may include 
additional terms for coupling interactions beyond pairwise coupling contributions. For 

10 example, Equation 4, above, may be expanded to include an additional term j(i a J ay k a ) 
for contributions made by coupling interactions between triplets of residues i a J a and k a . 
Indeed, expressions for the fitness of a sequence may comprise terms for coupling 
interactions between any multiple of residues. However, the difficulty of calculating the 
fitness value of a sequence increases exponentially as additional coupling terms are 

1 5 included. In preferred embodiments, therefore, where the fitness value of a sequence is 
calculated from the negative value of its conformational energy, the energy force field 
may be which is expanded beyond the pairwise form to include multi-body energy terms 
such as, but not limited to, buried hydrophobic surface area and more complicated 
electrostatic interactions (e.g., electrostatic dipole and/or electrostatic quadropole 

20 interactions). 

These concepts can be illustrated by the following chart, showing a hypothetical 
calculation using representative (not actual) energy and temperature values. For a single 
residue, the energy of each amino acid substitution is listed in the chart. Each column 
after the energy is the list of probabilities associated with a temperature. For each 
25 temperature, the entropy of this position and the mean-field energy are given. As the 
probability is decreased, the mean-field energy decreases (as well as the entropy). 
Referring for example to the probabilities at T= 10, all of the sequences consistent with 
energy E = -21.3 are effectively shown. For example, 51% of the sequences at this 
energy contain Val at this residue and 3% contain Gly. 

30 
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Energy Chart for Hypothetical Residue A 







Temperature 










energy 


1000 


100 


10 


1 


ALA 


-10 


0.05 


0.07 


0.07 


0.00 


ARG 


15 


0.05 


0.05 


0.01 


0.00 


ASN 


-5 


0.05 


0.07 


0.04 


0.00 


ASP 


25 


0.05 


0.05 


0.00 


0.00 


CYS 


3 


0.05 


0.06 


0.02 


0.00 


GLN 


4 


0.05 


0.06 


0.02 


0.00 


GUI 


-22 


0.05 


0.08 


0.23 


0.00 


GLY 


-1 


0.05 


0.06 


0.03 


0.00 


HIS 


14 


0.05 


0.05 


0.01 


0.00 


ILE 


100 


0.05 


0.02 


0.00 


0.00 


LEU 


125 


0.05 


0.02 


0.00 


0.00 


LYS 


53 


0.05 


0.04 


0.00 


0.00 


MET 


29 


0.05 


0.05 


0.00 


0.00 


PHE 


-10 


0.05 


0.07 


0.07 


0.00 


PRO 


150 


0.04 


0.01 


0.00 


0.00 


SER 


20 


0.05 


0.05 


0.00 


0.00 


THR 


93 


0.05 


0.02 


0.00 


0.00 


TRP 


72 


0.05 


•0.03 


0.00 


0.00 


TYR 


19 


0.05 


0.05 


0.00 


0.00 


VAL 


.30 


0.05 


0.08 


0.51 


1.00 




entropy 


2.99 


2.91 


1.55 


0.00 


mean-rield energy 


29.84 ' 


13.57 


-21.30 


-30.00 



5 This chart is an example of how the calculations of the invention can be done. In an 
actual calculation, each amino acid has a set of rotamers, each of which has an associated 
energy (and therefore a probability). The amino acid probability, which is used to 
calculate the entropy, is the sum of the rotamer probabilities. In addition, the energies 
presented in the simplified example above are for single residues. This does not account 

1 0 for coupling between amino acids. 

The addition of coupling has the following affect on the residue presented above 
(Residue A). Imagine a second residue in the protein (Residue B). If Residue A is GLU, 
then Residue B can be TRP or ALA. If Residue A is VAL, then Residue B can only be 
ALA. At T = 10, Residue A is effectively 51% VAL and 23% GLU. At this 

1 5 "temperature" ALA is slightly more favored at Residue B. However, at r= 1 , Residue 
A is 100% VAL, and the only amino acid that can exist at Residue B is ALA. In effect, 
the restriction of the amino acid identity at Residue A restricts the amino acid identity at 
Residue B. The mean-field calculation simultaneously handles all of these restrictions 
(which arise due to interactions between amino acids). 

20 
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Structural Tolerance 

Once the three-dimensional structure (102) and/or the conformational energy 
(103) have been obtained or provided for a particular parent sequence, the structural 
tolerance (104) can be readily determined for each residue (e.g., for each amino acid or 
5 nucleic acid residue) of that parent sequence using the methods provided herein. In 
particular and as demonstrated in the example shown in Section 6. 1 , infra, mutations that 
improve the fitness of a particular polymer are most likely to occur at uncoupled residues 
or at residues that are only weakly coupled. This is particularly true in preferred 
embodiments of the invention where the parent sequence is the sequence of a polymer, 

1 0 such as a protein or nucleic acid, that has a relatively high level of fitness. Accordingly, 
in preferred embodiments the structural tolerance of a residue is determined by evaluating 
the level or degree of coupling interactions that residue has with other residues of the 
polymer. Counting the number of coupling interactions between each residue is a simple 
means of estimating the structure tolerance of a residue. For example, a residue that has 

15 many coupling interactions between itself and the remaining structure is intolerant and 
a residue that has few coupling interactions between itself and the remaining structure is 
tolerant. 

In a particularly preferred embodiment, the structural tolerance of a residue i is 
provided or determined by obtaining or determining the "site entropy" s { of that residue. 

20 In such embodiments, the site entropy s, is related to the number of sequences £1, in the 
sequence space that are compatible with conformational energy E of the parent sequence 
and have a mutation (/. e. , substitution) at residue L Residues that have higher site entropy 
values are residues where more mutations may be made which are compatible with the 
conformational energy of a parent sequence. Accordingly, the site entropy is particularly 

25 useful as a measurement of a residue's structural tolerance for mutations. In general 
embodiments, the site entropy may be provided by any relationship where j, increases 
with £},. 

In various embodiments, the site entropy s t of a residue may be calculated or 
obtained by identifying all compatible sequences CI in the sequence space, and 
30 identifying, among these compatible sequences, those that have a mutation or 
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substitutions at residue / (i.e., those compatible sequence where the residue at position 
/ has a different identity than in the parent sequence). In these embodiments, the 
sequences will include compatible sequences in the sequence space which have mutations 
or substitutions at one or more other residues j *i in addition to a mutation or substitution 
5 at residue /. Practically speaking, however, it will be computationally intractable to 
identify all possible sequences Q in a sequence space that are compatible with the 
conformational energy of a particular parent sequence. Accordingly, the invention also 
provides embodiments where the site entropy s t of a residue may be calculated or 
obtained by identifying compatible sequences that are identical to the parent except for 

1 0 a single mutation or substitution at residue L In other embodiments, the methods of the 
invention may involve identifying and/or determining the number of compatible 
structures having the same sequence as the parent and having multiple residues where 
amino acid substitutions are allowed simultaneously. 

With reference to the example of FIG. 1, and not by way of limitation, a skilled 

1 5 artisan may readily determine the conformational energy of a mutant sequence that differs 
from the parent by a single mutation or substitution at residue /, using the three 
dimensional structure provided for the parent sequence (102). In preferred embodiments, 
the conformational energy for all possible mutations and/or substitutions of the residue 
i is modelled (e.g., for all possible amino acid residue substitutions or for all possible 

20 nucleotide substitutions). Those single residue mutations and/or substitutions that have 
a conformational energy which is compatible with the conformational energy provided 
for the parent (103) are identified, and are used to calculate or determine the site entropy 
value Sf. 

The invention also provides embodiments where the site entropy s, for each 
25 residue in a polymer sequence is iteratively calculated. As a particular illustration of such 
embodiments, Examples 6.2 demonstrates exemplary calculations of site entropy values 
using mean-field theory to identify sequences that are compatible with the conformational 
energy of certain proteins that are used (in that example) as parent sequences. 
Conformational energies in these particularly preferred embodiments may be calculated, 
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for example, using an energy force-field that models interactions of amino acid residues 
as rotamers interacting with a fixed backbone. 

The mean field calculation effectively varies all amino acids of a parent protein 
simultaneously, across a fitness range that is modeled according to relative conformation 
5 energies across a corresponding "sequence temperature" range. The sequence 
temperature is a convenient term for representing relative energies; it is not a physical or 
measured temperature in the sense of degrees Kelvin or Centigrade. Conceptually, low 
fitness corresponds to high sequence temperatures, and high fitness corresponds to low 
sequence temperatures. At high enough temperatures the fitness is effectively zero, all 
10 the amino acids are equally probable, all of the site entropies are at a maximum, and no 
mutations (e.g. amino acid deletions, additions or substitutions) are identified or 
distinguished as more or less structurally tolerant than others. As the temperature is 
lowered, fitness increases, and some of the probabilities associated with particular amino 
acids appearing at particular locations will change. The mean field equations are iterated 
1 5 for self-consistency across the range of temperatures used. 

For example, a hypothetical polypeptide having amino acid "X" at position 25 
may be substituted at that position by any other amino acid. In a mean field model, the 
probability of finding alanine at position 25 (according to the conformational energies at 
a first (relatively high) temperature may be 0.1, whereas the probability associated with 
20 serine may be 0.9. According to the invention, this means that serine has a lower energy 
than alanine at position 25, and serine is expected to be "better" for the fitness of the 
polypeptide than alanine. Likewise, if the amino acid "Y" at position 30 of this 
polypeptide interacts with the amino acid at position 25, then amino acids that interact 
more favorably with serine will be preferred as amino acid Y at position 30. This is an 
25 example of "coupled residues" as discussed herein. Mutations which preserve, or tend 
not to disrupt, the coupling interaction between amino acid X 25 and amino acid Y 30 are 
expected to provide a more structurally tolerant hybrid polypeptide. This in turn is more 
likely to result in a functional mutant which may have improved properties. As the 
temperature in the model is lowered (the fitness is increased), the probabilities associated 
30 with each amino acid at each position become more skewed, with a few amino acids 
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having high probabilities and many having lower probabilties. According to the Equation 
2 for site entropy, the entropies associated with each amino acid at each position 
decrease. According to the invention, those that decrease the fastest correlate with the 
most highly coupled residues. 
5 Embodiments such as the mean-field theory embodiment demonstrated in Section 

6.2 are particularly preferred since these embodiments effectively vary all residues in a 
given polymer sequence simultaneously. However, in an alternative aspect of such 
embodiments, particular residues (e.g. , one or more, two or more, three or more, four or 
more, five or more, ten or more, etc.) of a polymer sequence may be selected (e.g., by a 

10 user) and the calculations demonstrated in Section 6.2 may be performed varying only 
the selected residues. In such aspects of these embodiments, only the probability 
distribution of the selected residue(s) is (are) determined. In another aspect of these 
embodiments, therefore, first one residue is picked and its probability distribution is 
calculated (e.g., according to the mean field theory described in Example 6.2), and a 

1 5 second residue is then picked and its probability distribution is calculated, etc. ; until site 
entropies are calculated for a plurality of residues in the polymer sequence (preferably 
for all residues in the polymer sequence). Stated another way, one residue is picked to 
vary (in composition and conformation) while holding all of the other residues constant 
(e.g. in their wild-type state). Calculations like those above are done, but only the 

20 probability distribution for the picked residue is determined when the temperature is 
decreased (the site entropy is calculated only for that residue). Then, a new residue is 
picked, and the process is repeated as desired, typically until the site entropies for all of 
the positions have been determined. 

Other embodiments within the spirit of the invention will also be apparent to 

25 those skilled in the art. For example, and not by way of limitation, stochastic algorithms 
such as Monte Carlo algorithms may be used to determine conformational energies for 
a large number of sequences folded into a fixed backbone (preferably, one that 
corresponds to the conformation of the backbone in a parent sequence), and to identify 
those sequences which are compatible with (e.g. less than or approximately equal to) the 

30 conformational energy of the parent sequence, this giving an estimate of s t . See e.g., 
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Desjarlais JR & Clarke ND, "Computer search algorithms in protein modification and 
design," Curr. Opin. Struct. Biol., 8: 471-475 (1998); Sasai M., "Conformation, energy, 
and folding ability of selected amino acid sequences," Proc. Natl. Acad. Sci. USA, 92: 
8438-8442 (1995); Dahiyat BI, & Mayo SL, "Probing the role of packing specificity in 
5 protein design," Proc. Natl. Acad. Sci. USA, 94: 10172-10177 (1997); Godzik A., "In 
search of the ideal protein sequence," Protein Engineering, 8: 409-4 1 6 (1 995). Moreover, 
interactions between residues of a polymer such as a protein may be modeled using, e.g. , 
a continuous side chain model instead of a rotamer model. Compatible sequences may 
be identified in such a continuous side chain model, e.g., with molecular dynamics 
10 simulations. 

In still other embodiments, a parent sequence may be compared to one or more 
(preferably to a plurality of) polymer sequences to identify homologous sequences. For 
example, in one preferred embodiment, the parent sequence (for example, a particular 
protein sequence) may be aligned with a plurality of other sequences (e.g., from a 

1 5 database of naturally occurring protein or other polymer sequences, such as the GenBank, 
S WISPROT or EMBL database) to identify homologous sequences. Sequences that have 
a certain level of sequence similarity may also be compared. Generally, the level of 
sequence similarity is a threshold level or percentage of sequence homology (or sequence 
identity) that may be selected by a user. For example, preferred levels of sequence 

20 homology (or identity) are at least 70%, at least 75%, at least 80%, at least 85%, at least 
90%, at least 95% or at least 99%, A variety of methods and algorithms are known in the 
art for aligning polymer sequences and/or determining their levels of sequence similarity. 
Any of these methods and algorithms may be used in connection with this invention. 
Exemplary algorithms include, but are not limited to, the BLAST family of algorithms, 

25 FASTA, MEGALIGN and CLUSTAL. 

Once homologous sequences have been identified and/or aligned with the parent 
sequence, the site entropy of one or more particular residues in the parent sequence may 
be determined or estimated from the number of homologous or aligned sequences in 
which the particular residue is mutated. As used to describe this invention, a homologous 

30 or aligned polymer sequence is said to have a mutation at a particular residue if, in an 
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alignment of the particular polymer sequence (e.g, from the alignment algorithm used to 
identify a homologous sequence or sequences), the residue in the homologous sequence 
which that aligns with the particular residue in the parent sequence is different (i.e., has 
a different identity) from the particular residue. The probabilities required to determine 
5 the site entropy (e.g. Equation 2) can be calculated by the relative number of times each 
amino acid appears at each residue in the alignment. 

In other embodiments, the structural tolerance of residues in a polymer may be 
determined indirectly through other parameters that are related to or that correlate with 
structural tolerance. For example, in embodiments where an X-ray structure of the parent 

1 0 sequence is available or may be obtained, B-values of individual residues may correlate 
with the individual residues' structural tolerance and can be used as indicators thereof. 
(Baase et al. , pages 297-3 1 1 in Simplicity and Complexity in Proteins and Nucleic Acids, 
Fraenfelder et al, eds., Dahlem University Press, 1999). Similarly, if an ensemble of 
structures is available or may be readily determined (e.g., by NMR) for the parent 

1 5 sequence, per residue root mean squared (rms) deviation values from the ensemble may 
also be used as indicators of structural tolerance. 

As yet another example, Section 6.3 demonstrates that site entropy values for 
residues (e.g., as determined according to the method demonstrated in Section 6.2) 
correlate, at least to some degree, with the solvent accessibility of each residue in the 

20 parent sequence (e.g., in a protein). See, Tables 4A and 4B, and FIGS. 4A and 4B. 
Solvent accessibility for each residue was calculated using the Lee and Richards 
definition of solvent accessible surface area (Lee, B. & Richards, F.M. (1971) J. Mol. 
Biol. 55, 379) where 1 .4 A was used as the radius for water. Accordingly, the level or 
extent to which a residue in a polymer is accessible to solvent may also be used to 

25 indicate structural tolerance. 

53. Directed Evolution 

The methods described in Section 5.2, supra, are particularly useful for directed 
evolution experiments, e.g., to obtain proteins, nucleic acids or other polymers having 
30 one or more desirable properties. Accordingly, the invention also provides methods, 
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including methods of directed evolution, for obtaining polymers that have one or more 
improved properties. The improved properties include any property or combination of 
properties that can be detected by a user and include, for example, properties of catalytic 
activity (for example, increased rates of catalysis), properties of stability (for example, 
5 increased thermal stability) or properties of binding affinity (for example, increased 
affinity for a particular ligand or substrate) and properties of binding specificity 
(including stereo- or enantio-selectivity; /. e. , the specificity with which a polymer binds 
to one stereo-isomer or enantiomer of a compound compared to another stereo-isomer) 
to name a few. 

10 In general, directed evolution methods comprise selecting at least one polymer 

sequence (i.e., a "parent" sequence). Usually, the polymer sequence is the sequence for 
a polymer (e.g., a nucleic acid or a polypeptide) that has a particular property or 
properties of interest. For example, the particular property of the parent may be a 
particular catalytic activity, binding to a particular substrate or ligand, thermal stability 

15 or a combination thereof. Preferably the property is one that can be readily determined 
or evaluated by a screening assay, e.g. a high throughput screen. One or more residues 
of the parent polymer sequence is selected or targeted for mutation. In traditional 
methods for directed evolution, e.g. error-prone PGR, point mutagenesis is applied across 
an entire gene. This is a random process, and mutations appear at random sites. 

20 However, in the methods of the invention, specific residues in the parent sequence which 
are structurally tolerant are selected. The structurally tolerant residues may be identified, 
for example, according to the analytical methods described supra (see, Section 5 .2). The 
eliminates or reduces the random mutagenesis of known methods, and provides a more 
targeted approach with improved efficiency. 

25 One or more, and preferably a plurality of mutant polymer sequences may then 

be generated based on the parent sequence. In particular, the directed evolution methods 
of the invention preferably generate a plurality of mutants which are identical to the 
parent sequence except that one or more structurally tolerant residues are mutated. 
Polymers having the mutant sequences may then be generated using polymer synthesis 
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and or recombinant technologies well known in the art, and the polymers having these 
mutant sequences are then preferably screened for the one or more properties of interest 
In preferred embodiments, methods of directed evolution may be iteratively 
repeated to generate and identify polymers where one or more properties of interest 
5 progressively improve with each iteration. Accordingly, in a preferred embodiment, one 
or more of the selected polymers may be selected as a new parent sequence, for use in a 
next round of iteration in the directed evolution method. Structurally tolerant residues 
of the new parent sequence may then be selected, and a second generation of mutants can 
be generated and screened as described above. Improved mutants may also be 

10 recombined if desired, using conventional genetic engineering techniques or by DNA 
shuffling to obtain further variations and improvements (see, for example, the Stemmer 
references, supra). These processes may be repeated as desired, to obtain successive 
generations of mutants. 

Methods for the directed evolution of polymers such as nucleic acids and 

15 polypeptides are well known in the art. See, for example, Dube et aL, Gene 1993, 
137:41; Moore & Arnold, Nature Biotechnology 1 996, 14:458; Jooetal, Nature 1999, 
399:670; Zhao & Arnold, Protein Engineering 1999, 12:47; Skandalis et aL, Chem. 
Biol 1997,4:889-898; Nikolova et aL, Proc. Natl Acad. Sci U.S.A. 1998,95:14675; 
Miyazaki & Arnold, J. Molecular Evolution 1999, 49:716. See, also, U.S. Patent Nos. 

20 5,741,691 and 5,811,238; International Patent Applications WO 98/42832, 
WO 95/22625, WO 97/20078, WO 95/41653, and U.S. Patent Nos. 5,605,793 and 
5,830,721. Generally, such methods work by selecting a parent sequence, typically a 
particular protein, and generating large numbers of mutants, for example by error prone 
PCR of a gene encoding the selected protein (see, e.g., Dube et aL, Gene 1993, 137:41; 

25 Moore & Arnold, Nature Biotechnology 1 996, 14:458; Joo et aL , Nature 1 999, 399:670; 
Zhao & Arnold, Protein Engineering 1999, 12:47). The mutants are then tested, 
preferably in a screening assay, to identify mutants that actually have an improved 
property detected in the assay (for example, increased catalytic activity, or stronger 
binding to a ligand or substrate). These mutants are selected and again mutated, and the 

30 second generation of mutants is again tested to identify new mutants where the property 
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is further improved. Thus, traditional directed evolution methods randomly search 
through the sequence space of a polymer one residue at a time to identify mutants with 
an increased fitness. 

Such traditional methods are limited, however, by the finite capacity of existing 
5 assays to screen mutants. Existing screening assays may observe and/or select from 
between about 10 3 or 10 12 mutants, depending on the particular method. However, for 
a typical protein of 300 amino acid residues the number of possible amino acid 
combinations is about 10 390 . Thus, screening assays can only observe a small fraction of 
sequences in the sequence space of a given parent. 

10 Using the analytical methods described in Section 5.2, therefore, a user can 

improve upon such existing methods by identifying those polymer residues having the 
highest level of structural tolerance and specifically selecting those residues for mutation 
in a directed evolution experiment. In preferred embodiments a user may select residues 
that have a structural tolerance (or a parameter such as site entropy which is indicative 

1 5 thereof) above a threshold value, which may also be selected by a user (for example, 
based on the number of residues that can be reasonably targeted in a particular 
experiment). For example, a user may select residues having a structural tolerance (or 
site entropy, etc.) that is above the average value of structural tolerance values in the 
parent sequences site entropy distribution. Alternatively, a user may select residues 

20 whose structural tolerance is greater than, e.g. , one standard deviation in the site entropy 
distribution. 

According to the invention, mutations of residues that have an increased structural 
tolerance value and/or fewer coupling interactions with other residues are less likely to 
destablize the structure of the polymer and, conversely, are more likely to increase the 
25 polymer's fitness. Accordingly, by focusing the mutations in a directed evolution 
experiment to residues having higher structural tolerance values, the number of sequences 
that must be tested or screened is considerably reduced and the sequence space may be 
searched more efficiently using existing screening techniques. 

In preferred embodiments where the parent sequence is a protein or other 
30 polypeptide sequence, the parent sequence (and mutants thereof) may be expressed in 
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facile gene expression systems to obtain libraries of mutant proteins. Any source of 
nucleic acid in purified form can be utilized as the starting nucleic acid. Thus, the 
process may employ DNA or RNA, including messenger RNA. The DNA or RNA may 
be either single or double stranded. In addition, DNA-RNA hybrids which contain one 

5 strand of each may be utilized. The nucleic acid sequence may also be of various lengths 
depending on the size of the sequence to be mutated. Preferably, the specific nucleic acid 
sequence is from 50 to 50,000 base pairs. It is contemplated that entire vectors 
containing the nucleic acid encoding the protein of interest may be used in these methods . 
Any specific nucleic acid sequence can be used to produce a population of 

10 mutants by these processes. Most preferably, in the invention, mutants of a parent 
sequence are generated by saturation or site directed mutagenesis techniques. These 
methods are targeted to specifically mutate selected residues, which, e.g. , have higher 
structural tolerance or site entropy values. Oligonucleotide-directed mutagenesis, which 
replaces a short sequence with a synthetically mutagenized oligonucleotide may also be 

15 employed to generate evolved polynucleotides having improved expression. An initial 
population of mutants of a specific (i.e., parent) sequence may be created by methods 
known in the art. These methods include oligonuclotide-directed mutagenesis, error- 
prone PCR, DNA shuffling, parallel PCR, chemical mutagenesis and sexual PCR. 

Nucleic acid or DNA shuffling, which uses a method of in vitro or in vrvo, 

20 generally homologous, recombination of pools of nucleic acid fragments or 
polynucleotides, can be employed to generate polynucleotide molecules having variant 
sequences of the invention. 

Once the evolved polynucleotide molecules are generated they can be cloned into 
a suitable vector selected by the skilled artisan according to methods well known in the 

25 art. If a mixed population of the specific nucleic acid sequence is cloned into a vector it 
can be clonally amplified by inserting each vector into a host cell and allowing the host 
cell to amplify the vector. The mixed population may be tested to identify the desired 
recombinant nucleic acid fragment. The method of selection will depend on the DNA 
fragment desired. For example, in this invention a DNA fragment which encodes for a 
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protein with improved properties can be determined by tests for functional activity and/or 
stability of the protein. Such tests are well known in the art. 

Using the methods of directed evolution, the invention provides a novel means 
for producing functional proteins with improved properties. If desired, the mutants can 
5 be expressed in conventional or facile expression systems such as £. colt. Conventional 
tests can be used to determine whether a protein of interest produced from an expression 
system has improved expression, folding and/or functional properties. For example, to 
determine whether a polynucleotide subjected to directed evolution and expressed in a 
foreign host cell produces a protein with improved activity, one skilled in the art can 
10 perform experiments designed to test the functional activity of the protein. Briefly, the 
evolved protein can be rapidly screened, and is readily isolated and purified from the 
expression system or media if secreted. It can then be subjected to assays designed to test 
functional activity of the particular protein in native form. Such experiments for various 
proteins are well known in the art, and are discussed in the Examples below. 

15 

5.4. Implementation Systems and Methods 

Computer System. The analytical methods described in the previous subsections 
may preferably be implemented by the use of one or more computer systems, such as 
those described herein. Accordingly, FIG, 2 schematically illustrates an exemplary 

20 computer system suitable for implementation of the analytical methods of this invention. 
Computer 201 is illustrated here as comprising internal components linked to external 
components. However, a skilled artisan will readily appreciate that one or more of the 
components described herein as "internal" may, in alternative embodiments, be external. 
Likewise, one or more of the "external" components described here may also be internal. 

25 The internal components of this computer system include processor element 202 
interconnected with a main memory 203. For example, in one preferred embodiment 
computer system 201 may be a Silicon Graphics Rl 0000 Processor running at 1 95 MHz 
or greater and with 2 gigabytes or more of physical memory. In another, less preferable, 
exemplary embodiment, computer system 201 may be an Intel Pentium based processor 

30 of 1 50 MHz or greater clock rate and the 32 megabytes or more of main memory. 
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The external components may include a mass storage 204 . This mass storage may 
be one or more hard disks which are typically packaged together with the processor and 
memory Such hard disks are typically of at least 1 gigabyte storage capacity, and more 
preferably have at least 5 gigabytes or at least 1 0 gigabtyes of storage capacity. The mass 
5 storage may also comprise, for example, a removable medium such as, a CD-ROM drive, 
a DVD drive, a floppy disk drive (including a Zip™ drive), or a DAT drive or other 
Other external components include a user interface device 205, which can be, for 
example, a monitor and a keyboard. In preferred embodiments the user interface is also 
coupled with a pointing device 206 which may be, for example, a "mouse" or other 

10 graphical input device (not illustrated). Typically, computer system 201 is also linked 
to a network link 207, which can be part of an Ethernet or other link to one or more other, 
local computer systems (e.g. , as part of a local area network or LAN), or the network link 
may be a link to a wide area communication network (WAN) such as the Internet. This 
network link allows computer system 201 to communicate with one or more other 

15 computer systems. 

Typically, one or more software components are loaded into main memory 203 
during operation of computer system 201. These software components may include both 
components that are standard in the art and special to the invention, and the components 
collectively cause the computer system to function according to the analytical methods 

20 of the invention. Typically, the software components are stored on mass storage 204 
(e.g. , on a hard drive or on removable storage media such as on one or more CD-ROMs, 
RW-CDs, DVDs, floppy disks or DATs) . Software component 210 represents an 
operating system, which is responsible for managing computer system 201 and its 
network interconnections. This operating is typically an operating system routinely used 

25 in the art and may be, for example, a UNIX operating system or, less preferably, a 
member of the Microsoft Windows™ family of operating systems (for example, 
Windows 2000, Windows Me, Windows 98, Windows 95 or Windows NT) or a 
Macintosh operating system. Software component 211 represents common languages 
and functions conveniently present in the system to assist programs implementing the 

30 methods specific to the invention. Languages that may be used include, for example, 
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FORTRAN, C, C++ and less preferably JAVA. The analytical methods of the invention 
may also be programmed in mathematical software packages which allow symbolic entry 
of equations and high-level specification of processing, including algorithms to be used, 
thereby freeing a user of the need to procedurally program individual equations and 
5 algorithms. Examples of such packages include Madab from Mathworks (Natick, 
Massachusetts), Mathematica from Wolfram Research (Champaign, Illinois) and S-Plus 
from Math Soft (Seattle, Washington). Accordingly, software component 212 represents 
the analytic methods of the invention as programmed in a procedural language or 
symbolic package. The memory 203 may, optionally, further comprise software 

1 0 components 213 which cause the processor to calculate or determine a three-dimensional 
structure for a macromolecule and, in particular, for a given polymer sequence such as 
a protein or nucleic acid sequence. Such programs are well known in the art, and 
numerous software packages are available. This software includes Swiss-PdbViewer 
(Glaxo Wellcome Experimental Research); Biograf (Molecular Simulations, Inc); O 

15 (generally used for crystallography); Explorer (MSI); Quenta, CHARMM; and Sybil 
(Tripos). The memory may also comprise one or more other software components, such 
as one or more other files representing, e.g., one or more sequences of polymer residues 
including, for example, a parent sequence and/or other sequences (for example, mutant 
sequences) in a sequence space. The memory 203 may also comprise one or more files 

20 representing the three-dimensional structures of one or more sequences, including a file 
representing the three-dimensional structure of a parent sequence, such as a parent protein 
or nucleic acid. 

Computer Program Products 

25 The invention also provides computer program products which can be used, e.g., 

to program or configure a computer system for implementation of analytical methods of 
the invention. A computer program product of the invention comprises a computer 
readable medium such as one or more compact disks (/. e. , one or more "CDs", which may 
be CD-ROMs or a RW-CDs), one or more DVDs, one or more floppy disks (including, 

30 for example, one or more ZIP™ disks) or one or more DATs to name a few. The 
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computer readable medium has encoded thereon, in computer readable form, one or more 
of the software components 212 that, when loaded into memory 203 of a computer 
system 201, cause the computer system to implement analytic methods of the invention. 
The computer readable medium may also have other software components encoded 
5 thereon in computer readable form. Such other software components may include, for 
example, functional languages 211 or an operating system 210. The other software 
components may also include one or more files or databases including, for example, files 
or databases representing one or more polymer sequences {e.g. protein or nucleic acid 
sequences) and/or files or databases representing one or more three-dimensional 
1 0 structures for particular polymer sequences (e.g., three-dimensional structures for proteins 
and nucleic acids. 

System Implementation 

In an exemplary implementation, to practice the methods of the invention a parent 

15 sequence may first be loaded into the computer system 201. For example, the parent 
sequence may be directly entered by a user from monitor and keyboard 205 and by 
directly typing a sequence of code of symbols representing different residues (e.g., 
different amino acid or nucleotide residues). Alternatively, a user may specify parent 
sequences, e.g., by selecting a sequence from a menu of candidate sequences presented 

20 on the monitor or by entering an accession number for a sequence in a database (for 
example, the GenBank.or S WISPROT database) and the computer system may access the 
selected parent sequence from the database, e.g. , by accessing a database in memory 203 
or by accessing the sequence from a database over the network connection, e.g., over the 
internet. 

25 The programs may then cause the computer system to obtain a three-dimensional 

structure of the parent sequence. For example, the three-dimensional structure for the 
parent sequence may also be accessed from a file (for example, a database of structures) 
in the memory 203 or mass storage 204. Alternatively, the three-dimensional structure 
may also be retrieved through the computer network (e.g., over the network) from a 

30 database of structures such as the PDB database. In yet other embodiments, the software 
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components may, themselves, calculate a three-dimensional structure using the molecular 
modeling software components. Such software components may calculate or determine 
a three-dimensional structure, e.g, ab initio or may use empirical or experimental data 
such as X-ray crystallography or NMR data that may also be entered by a user of loaded 
5 into the memory 203 {e.g. , from one or more files on the mass storage 204 or over the 
computer network 207). The software components may further cause the computer 
system to calculate a conformational energy for the parent sequence using the three- 
dimensional structure. 

Finally, the software components of the computer system, when loaded into 

10 memory 203, preferably also cause the computer system to determine a structural 
tolerance or, in the alternative, a parameter related to or correlating with structural 
tolerance according to the methods described herein. For example, the software 
components may cause the computer system to generate one or more mutant sequences 
of the parent and, using the conformation determined or obtained for the parent sequence, 

15. determine the conformational energy of each mutant and identifying mutants that are 
compatible with the parent sequence's conformational energy. The structural tolerance 
of the residues may then be determined, e.g., by determining the site entropy j,. 
Alternatively, the software components may cause the computer system to determine or 
evaluate the solvent accessibility of each residue in the parent sequence using its three- 

20 dimensional conformation. 

Upon implementing these analytic methods, the computer system preferably then 
outputs, e.g., the structural tolerance or structural tolerance values of residues of the 
parent sequence. For instance, the structural tolerance .values and/or values of one or 
more other parameters relating to or correlating with structural tolerance (for example, 

25 the site entropy value and/or solvent accessibility values) may be output to the monitor, 
printed on a printer (not shown) and/or written on mass storage 204. In preferred 
embodiments, the software components may also cause the computer system to select and 
identify one or more particular residues in the parent sequence for mutation, e.g., in a 
directed evolution experiment. For example, the computer system may identify residues 

30 of the parent sequence having a structural tolerance value that is above a certain 
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threshold, such as values above the average structural tolerance value for residues of the 
polymer or, alternatively, values above one or more standard deviations of the average 
structural tolerance value. These residues could be identified, for a user, as ones which, 
if mutated, are most likely to improve properties of the polymer in a directed evolution 
5 experiment. 

Alternative systems and methods for implementing the analytic methods of this 
invention are also intended to be comprehended within the accompanying claims. In 
particular, the accompanying claims are intended to include the alternative program 
structures for implementing the methods of this invention that will be readily apparent 
1 0 to those skilled in the relevant art(s). 

6. EXAMPLES 

The invention is also described by means of particular examples. However, the 
use of such examples anywhere in the specification is illustrative only and in no way 

1 5 limits the scope and meaning of the invention or of any exemplified term. Likewise, the 
invention is not limited to any particular preferred embodiments described herein. 
Indeed, many modifications and variations of the invention will be apparent to those 
skilled in the art upon reading this specification and can be made without departing from 
its spirit and scope. The invention is therefore to be limited only by the terms of the 

20 appended claims along with the full scope of equivalents to which the claims are entitled. 

6.1. Effects of Coupling in Directed Evolution 

This example describes computational experiments which investigate how 
coupling between residues of a biopolymer {e.g., amino acid residues of a protein) 
25 influences an evolutionary search. A general description of a fitness landscape (F) that 
models the effect of coupling between pairs of residues has been previously described 
(see, Saven & Wolynes, J. Phys. Chem. B. 1997, 101:8375). Specifically, this fitness 
landscape comprises two-body terms, which model the effect of coupling between pairs 
of residues, added to an uncoupled fitness contribution for each residue. 
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F = X /(O + b H Z fO a J a )hj (Equation 12) 

i=i 1=1 y>/ 

where N is the number of residues, i a is the identity of residue i (i.e., the amino acid at 
position i in a protein),y(0 is the uncoupled fitness contribution of i a to the total fitness 
(F), and /(i a ,j a ) is the fitness contribution of coupling interactions between amino acid 

5 residues i a and j a . The constant b is the relative strength of the coupled and uncoupled 
interactions. If residues / and j are coupled, X 0 - - 1 ; otherwise X fJ - 0. Similar fitness 
approximations that use one- and two-body terms are known in the art and have been 
used previously to model thermal stability (see, e.g., Dahiyat & Mayo, Science 1997, 
278:82; Malakaukas & Mayo, Nature Structural Biology 1998, 5:470; Saven & 

10 Wolynes, J. Phys. Chem. B. 1997, 101, 8375; Abkevich et al.,J. Mol Biol 1995, 252, 
460; Li et al, Science 1996,273, 666). 

To investigate how coupling influences an evolutionary search, a directed 
evolution experiment was performed in silico for a hypothetical biopolymer having 
N= 50 residues. Specifically, fitness contribution values^O andXWa) were randomly 

1 5 assigned from a Gaussian distribution for each residue i a , and for each pair of residues 
{Wa}- Values of X were assigned so that x randomly selected pairs of residues had a 
value Xfj — 1 . All other residue pairs had a value X fJ = 0. For example, when x = 50 the 
experiment simulates a directed evolution experiment using a parent biopolymer (e.g., 
a protein) having coupling interactions between 50 randomly selected pairs of residues. 

20 The hypothetical biopolymer was "mutated" by selected a residue i at random and 

changing its amino acid identity. 3000 mutants were thus identified and "screened" by 
evaluating each mutant's fitness F according to Equation 12 above. The directed 
evolution algorithm gradually progressed through different "fitness heights" (i.e., 
different levels of fitness) on the fitness landscape. 

25 At each round of evolution, the coupling of the residues where beneficial 

mutations occurred was recorded. FIG. 3 provides a plot showing the probability P(c) 
that a positive mutation (i.e., a mutation that increases the protein's fitness, F) occurs at 
a residue having c coupled interactions. The probability distribution is shown for two 
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different fitness values as the polypeptide progressively ascends the "fitness landscape" 
during screening: F=0.0(o); and F= 17.0(A). The probability of a positive mutation 
occurring at a highly coupled residue decreases significantly as the overall fitness F of 
the polypeptide increases. 
5 Without being limited to any particular theory or mechanism of interaction, these 

results are believed to be caused by the finite sampling size of the screening step during 
in vitro directed evolution. In particular, only a very limited number of mutations may 
be screened in a typical directed evolution experiment However, when a mutation is 
made at a coupled residue, it is necessary to improve, not only the uncoupled term,./0a)> 
1 0 but also coupled termsJ{i a J a ) of the fitness profile for every residues; that is coupled to 
residue i (z.e., for all j e {A, y = 1 }). The probability of improving both the coupled and 
uncoupled terms of the fitness profile decreases, however, as the sequence become more 
highly optimized (i.e. 9 as F becomes higher). Thus, the probability of a beneficial 
mutation occurring at an uncoupled, rather than a coupled, residue increases as the 
1 5 sequence becomes more optimized. 

It is noted that the results described here are independent of the specific form used 
to describe or model the fitness landscape F for a polymer (e.g., for a biopolymer such 
as DNA, RNA or a polypeptide). In particular, one skilled in the art can readily obtain 
the same results using any model that incorporates a variable degree of coupling between 
20 residues. Examples of other models which may be used include Kaufftnan's NK-model 
(Kauffman, The Origins of Order 1993, Oxford University Press, Oxford), a lattice 
protein model (Li et al y Science 1996, 273:666; Shakhnovich, Phys. Rev. Lett 1994, 
72:3907) and RNA secondary structure models (Fontana & Shuster, Science 1998, 
280: 145 1). In addition, the fitness landscape is not limited to forms having only a two- 
25 body coupling term. Expressions may also be used which include terms for interactions 
or couplings between multiple (e.g., three or more) residues. Indeed, such terms will be 
useful and desirable in embodiments where a user wishes to also consider more 
complicated coupling interactions (for example, buried hydrophobic surface areas and/or 
complicated electrostatic interactions). 

30 



-56- 



WO 01/61344 



PCT7US01/05043 



6.2. Calculating Structural Tolerance of Proteins 

The computational experiments described in Section 6. 1 , supra, demonstrate that 
strategies of directed evolution which concentrate mutagenesis on residues having weak 
coupling interactions are most likely to show improvement. The present example extends 
5 this result to make experimentally relevant predictions. In particular, this example 
describes the use of a detailed protein design model that calculates interactions between 
amino acid residues for two actual proteins: subtilisin E (Jain et al.,J. Mol Biol 1998, 
284:137-144) and T4 lysozyme (Matsumura et al, J. Biol Chenu 1989, 264:16059). 
Using this model, a site entropy term is calculated for each residue position of the two 
1 0 proteins, and this term is used to identify particular residues in the two proteins which are 
most tolerant of mutations. 

Materials and Methods 

15 Force Field and Amino Acid Side Chain Rotamer Library . 

Typically, conformational energy and fitness are independently evaluated 
according to the invention. To improve fitness, conformational energy is retained. The 
energy term used in this example consisted of two contributions: a rotamer/backbone 
contribution e(i r ), and a rotamer/rotamer contribution e(i„j s ): 

20 

N N-\ N 

E = Z <K) + Z Z <K > Js) (Equation 13) 

i=l /'=1 j>i 

where Wis the number of residues {e.g. , amino acid residues in a protein) and i r is rotamer 
r at position /. Because the backbone remains fixed in this model, its energy contribution 
is not relevant to evaluating fitness, and therefore was not included in Equation 13. 
25 Potential functions and parameters for van der Walls interactions, hydrogen 

bonding, and electrostatics were used as previously described (see, Dahiyat & Mayo, 
Proc. Natl. Acad Sci. U.S.A. 1997, 94:10172; and Dahiyat & Mayo, Protein Science 
1 996, 5:895). For atomic radii and internal coordinate parameters, the DREIDING force 
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field was used (Mayo etalj. Phys. Cherru 1990, 94:8897). The van der Waals energies 
were modeled using a standard 6-12 Leonard- Jones potential with an additional 0.9 scale 
factor applied to the atomic radii to soften the lack of flexibility implied by the fixed 
backbone and rotamer descriptions. A ceiling of 500 kcal/mol was set for the 
5 rotamer/rotaraer energies to avoid unhindered van der Waals contributions and to 
expedite mean-field convergence. All rotamer/backbone and rotamer/rotamer energies 
were computed using 10 Silicon Graphics R10000 processors running at 195 MHz, and 
stored prior to the mean-field calculation. 

10 Subtilisin and Lvsozvme . 

A backbone-dependent rotamer library was used to model protein structures, as 
described by Dunbrack and Karplus (Dunbrack & Karplus, J. Mol. Biol 1993, 230:543; 
Dunbrack & Karplus, Nature Structural Biology 1994, 1:334). However, modifications 
were made as previously described (Dahiyat et al, Protein Science 1997, 6:1333). 

1 5 Specifically, the & angles that were undetermined from database statistics were assigned * 
the following values: Arg,-60°, 60° and 180°; Gin, -120°, -60°, 0°, 60°, 120° and 180°; 
GIu, 0°, 60° and 120°; Lys, -60°, 60° and 180°. Rotamers having combinations of & and 
X, that resulted in sequential g7g* or g7g* angles were eliminated from the calculation. 
Rotamers interacting with the backbone with energies greater than either 

20 5 kcal/mol (subtilisin E) or 20 kcal/mol (T4 lysozyme) were eliminated from the 
calculation. Amino acid residues 1-4 and 269-274 of subtilisin E were fixed in the wild- 
type amino acid side chain conformations. For subtilisin E, an average of 121 rotamers 
per residue were considered, corresponding to about 3.2 x 10 4 one-body energies, 
5.1 x 10 8 two-body energies, and a rotamer space of 10 497 combinations. For T4 

25 lysozyme, an average of 176 rotamers per residue were considered, corresponding to 
2.9 x 10 4 one-body energies, 4.1 x 10 8 two-body energies, and a rotamer space of 10 384 
combinations. 
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Antibody 4-4-20 . 

In another example, a rotamer model was used to study antibody 4-4-20, a known 
anti-fluorescyl antibody. Rotamers that interact with the backbone at energies greater 

5 than 5 kcal/mol were eliminated from the calculation. For antibody 4-4-20, the entropy 
of each residue of the light (VJ and heavy (V H ) chains was determined (228 residues 
total). An average of 140 rotamers per residue were considered, corresponding to 3.3 x 
10 4 one-body energies, 5.3 x 10 8 two-body energies, and a rotamer space of 10 439 
combinations. The high-resolution crystal structure was obtained. See, Whitlow, M., 

10 Howard, A. J., Wood, J.F., Voss, E.W., Hardrnan, K.D. (1995). 1.85-angstrom structure 
of antifluorescein 4-4-20-FAB, Protein Engineering, 8: 749-761. 
The mean-field minimization was run until a final temperature of T= 700 K was reached. 
This solution required 10000 minutes on a single Silicon Graphics R10000 processor 
running at 195 MHZ and 2.1 gigabytes of physical memory. 

15 A directed evolution-type experiment was run to improve the binding of antibody 

4-4-20 to fluorescein. See, Boder, E.T., Midelfort, K.S., Wittrup, K.D. (2000). Directed 
evolution of antibody fragments with monovalent femtomolar antigen-binding affinity, 
Proc. Natl Acad, Set USA,97: 10701-10705. In this experiment, yeast-displayed mutant 
libraries of antibodies were created and run over a column. The antibodies that bound 

20 tightly to the fluorescein were harder to wash from the column. Four rounds of 
increasing stringency (the level of required binding was increased) were performed and 
sets of improved mutants were isolated. Some mutations occurred only a few times in 
each data set and are considered neutral. Others occurred in less stringent rounds and 
became fixed as the stringency was increased. These mutations were considered essential 

25 for improved binding. 

The average entropy was plotted for mutations discovered in each round of 
improved stringency (excluding the neutral mutations). As the fitness of the parent 
sequence increases, mutations are more concentrated at the high-entropy residues of the 
antibody. In addition, the standard deviation in entropies decreases as the fitness 

30 increases. Together, these results indicate that, when the parent sequence is highly 
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optimized, the beneficial mutations can be reliably found at the high-entropy positions. 
Further, these results represent an experimental verification of the dynamics of directed 
evolution discovered using the generic statistical model (FIG. 7). 

As the parent sequence becomes more optimized, the probability that a beneficial 
5 mutation will occur at a highly coupled residue decreases dramatically. Using this 
analysis, the evolutionary potential of an experiment can also be assessed. By calculating 
the entropy of residues at which mutations are made, the number of generations before 
the optimum is reach can be estimated. As shown in FIG. 7, the off-rate k ojr of the 4-4-20 
antibody mutants is plotted versus the entropy of the sites where the beneficial mutations 
10 occurred. The term Z^is a kinetic constant for the antibody, which is an expression if 
its affinity for the fluorescein antigen. As the antibody is mutated, the value for k ojT may 
change, as shown in FIG. 7. The best mutants bind with femtomolar affinities (the left 
of the graph). As the fitness of the parent sequence increases, there is a trend towards 
mutations occurring at high entropy residues. 

15 

Mean-field Theory . 

Searching an entire sequence space for a global fitness optimum remains 
computationally and experimentally intractable. To circumvent these difficulties, 
statistical mechanics methods were used to evaluate the coupling at each residue position 

20 of the two proteins, using structural tolerance of a position towards amino acid 
substitutions as an indirect measure of the coupling. 

"Structural tolerance" is preferably quantitated by counting the number of 
sequences (also referred to as "states") CI that are compatible with a conformational 
energy. In preferred embodiments, the structural tolerance is measured by the "sequence 

25 entropy", S= k B -lnD (see, Saven & Wolynes, J. Phys. Chem. B 1997, 101:8375). The 
"site entropy" s t is a measure of the variability of the amino acid residue identity at 
position / among the different sequences consistent with a given energy E. Preferably, 
the site entropy is obtained or determined from the probability p(i a ) that an amino acid 
residue having the identity i a exists at site / of the polypeptide; e.g., by the formula: 
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A 

s i = " k B Yj Pda ) * ln Pi} a ) (Equation 1 4) 

where A is the total number of amino acids, and k B is preferably chosen to be unity (Le. 9 
k B = 1). The amino acid probabilities p(i a ) may be calculated as the sum of the amino 
acid residue's rotamer probabilities, as determined by the mean-field theory methods 
5 described in Section 6.2. 1 , supra., or by keeping residues at other sites in their wild-type 
amino acid identities. 

The mean field solution of Equation 1 3, supra, is 

E = S Z e mT ( f r ) (Equation 1 5) 

N *j 

e «f Or ) = e 0 r ) + Z Z e (i r Js )P( j. ) (Equation 16). 

j# i s= I 

1 5 The term e m // r ) is the mean-field energy felt by rotamer r at position /, and K f and Kj are 
the total number of rotamers at residues / and y", respectively (see, Saven et al., J. Phys. 
ChemB 1997, 101:8375; Lee, J. Mol Biol 1994, 236:918; Koehl & Delarue, J. Uol 
Biol 1994, 239:249; Koehl & Delarue, Current Opinion in Structural Biology 1996, 
6:222; Lee and Subbiah, J. Mol Biol 1991, 217, 373). The term /?(/*) is the probability 

20 that rotamer s exist at residue /, and is calculated at a temperature" T, iterating between: 

PUs) = —j (Equation 17) 

5=1 

where ft = l/k B T, and £ s is Boltzmann's constant. Typically for this work, k B - 1 . 

To calculate mean-field energies, the probability vectors pQ s ) were initially set to 
\/Kj, and the mean field energies were calculated from Equation 16 for each residue. 



10 

where, 
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These mean-field energies where then used to recalculated/^",) according to Equation 1 7, 
and the algorithm iterated between Equations 16 and 17 until self-consistency is. 
achieved. Convergence was significantly improved if the probability vector/? is updated 
with a memory of the previous step as described by Lee (J. Mol Biol 1994, 236:918). 

5 An initially high temperature value (T= 50,000 K) was set, and the convergence 

algorithm was repeated as the temperature was lowered in increments of 1 00 K to a final 
temperature value of T = 600 K (for subtilisin E) or T- 300 K (for T4 lysozyme) was 
reached. These final temperatures are not physical temperatures; in this mean field model 
they correspond to an estimated energy above which the structural stability of the proteins 

1 0 is compromised. 

The mean-field solution for subtilisin E required 8900 minutes on a single Silicon 
Graphics R10000 Processor running at 195 MHz and 2.1 gigabytes of physical memory. 
The mean-field solution for T4 lysozyme required 6402 minutes on the same computer 
system. 

15 

Mean-Field Derivations . 

Entropy in a mean-field model of the invention can be calculated from the 
probability distribution of allowed amino acid substitutions. The entropy s ( for a given 
site i is calculation from Equation 14, also discussed above: 

A 

20 s, = -k B Yi'Ptfa ) * ln P(*a ) (Equation 14) 

a=\ 

where A is the total number of amino acids, p (i a ) is the probability that amino acid a 
exists at position /, and k B is taken to be 1. If all amino acids are equally likely, then s t 
= ln A = 3.0. The total sequence entropy is simply the sum of the site entropies, 

S(F) = (Equation 1 8). 

25 The mean-field theory is applied to calculate the amino acid probabilities required by 
Equation 14, as a function of the fitness. It is difficult, however, to do this with a fixed 
fitness. Instead, the thermodynamic equivalence of groups or ensembles can be used to 
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work with a fixed fitness <F> A1 where the average is taken over all sequences 
corresponding to a 'temperature" T. The "temperature" acts to generate a Variational" 
free energy. This means that the energy of the system can be changed or mathematically 
controlled via the "temperature" variable, as shown for example by these derivations. 
5 Thus, the variational free energy: 

G=(F) A -TS (Equation 20) 

10 is minimized subject to the normalization condition for all i: 

A 

£/?0 a ) = l (Equation 21). 

a 

15 The average energy is obtained from: 

(*)a =Z(/( f .)L + o£E(/&'**>) A (Equation22) 

20 where the averages are taken over all amino acids at each position. Utilizing the mean- 
field approximation, this can be rewritten as: 

N A N N A A 

{^a = EE*<».)/(0+ ^YEL^OPUMiaMj (Equation 23). 

i a £ i j*i a b 

Introducing the Lagrange multiplier m in the normalization of the probabilities for each 
25 site, the variational free energy is: 

g{t) = ttp^f(o+^tiitp^po\)fo a j b )^ + 

i a ^ i j*l a b 

n a n ( a \ (Equation 24). 

i a i \ a J 

30 Minimization of G is performed by setting the partial derivative dEldp(Q to zero for all 
i and a. After rearrangement, this gives: 
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PQ a ) = exi-/3flCO-l^/3«] (Equation 25) 

where $=\lk B T and 



b N A 

*(<«) = Y(i a ) + -^Jj*j\)fQaJb)*y (Equation 26). 

^ /» b 

By solving for ^ using the normalization condition (Equation 2 1 ), the following partition 
function is obtained: 



e^ +l = j>y e Z, (Equation 27) 



10 and therefore, 



p(z o ) = (Equation 28). 



Equations 26 and 28 constitute a set of self-consistent equations for /?(/„). Self- 
15 consistency is computed by iterating between these equations until the probabilities 
converge, according to a convergence criterion. When solving the self-consistent 
equations, decreasing the temperature is analogous to increasing the fitness. As the 
fitness is increased, the number of sequences consistent with that fitness decreases, thus 
decreasing the total entropy. The probabilities calculated as the "temperature" decreases 
20 are used to calculate the average fitness and entropy. See, Equations 20 and 24. See also, 
FIG. 5. The list of sequences consistent with a "fitness" demonstrates the tolerance of 
each position to amino acid substitutions, as measured by the site entropies. 

Results 

25 The protein backbones of subtilisin E (274 amino acid residues) and T4 lysozyme 

(164 amino acid residues) were retrieved from high-resolution crystal structures 
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(Matsummura el al, J. Biol. Chem. 1989, 264:16059; Jain et al, J, Mol Biol 1998, 
284:137-144), and interactions between residues were calculated by coarse graining the 
flexibility of each amino acid residue into rotamers. and constructing a force field to 
calculate the rotamer/backbone and rotamer stabilizing energies (see, Section 6.2.1, 

5 supra). By initially eliminating certain rotamers from the calculation (as described in 
Section 6.2.1), it became computationally tractable to evaluate Equation 26, supra, for 
a given amino acid sequence. However, the total sequence space which must be searched 
is still hyper-astronomically large: 1 0 343 amino acid sequence combinations for subtilisin 
E, and 10 214 amino acid sequence combinations for T4 lysozyme. 

1 0 The site entropy s t is calculated for all possible amino acid residue substitutions 

at position /, as well as for the amino acid residue at position i of the parent. Site 
entropy values were calculated for both subtilisin E and T4 lysozyme according to 
Equation 28. A tabulation of the site entropy at each amino acid residue position in 
subtilisin E is shown in FIG. 4A. A corresponding plot for percent solvent exposed is 

1 5 shown in FIG. 4B. The distributions of site entropy values P(s^ are provided in FIGS. 
5A-B for both subtilisin E (FIG. 5A) and for T4 lysozyme (FIG. 5B). In this preferred 
embodiment, the site entropy s s is a measurement or indication of the number of amino 
acid residue substitutions that can be made at each residue / without disrupting the 
protein's structure. Specifically, those residue positions that are intolerant of mutations 

20 will have a low site entropy, whereas a residue position that is tolerant for mutations will 
have a relatively high value for it site entropy. 

6.3. Correlation of Structural Tolerance with Directed Evolution 

This example tests the predictions made in the Example presented in Section 6.2, 
25 supra, and verifies that beneficial mutations to a biopolymer are preferably made by 
directed evolution at structurally tolerant residue positions. In particular, the site entropy 
calculations for subtilisin E and T4 lysozyme were compared to mutations found from 
previous evolution experiments on those proteins (see, in particular, Zhao & Arnold, 
Protein Engineering 1999, 12:47; Chen & Arnold, Proc. Natl Acad Sci. U.S.A. 1993, 
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90:5618; You & Arnold, Protein Engineering 1996, 9:77-83; 3nd?'}\ii^et al, Protein 
Science 1993, 2:2217). The comparisons are illustrated in FIGS. 5A-B. 

In particular, FIG. 5A provides a plot of the distribution profile P(s) of site 
entropy values calculated for subtilisin E (see Section 6.2, supra). The top row of 

5 horizontal bars indicates mutations found from the in vitro evolution of subtilisin E in a 
screen for improved thermostability while retaining protein activity (Zhao & Arnold, 
Protein Engineering 1999, 12:47) These amino acid residue positions are listed in 
Table 1, below, along with their calculated site entropy values s t . Similarly, FIG. 5B 
provides a plot of the distribution profile of site entropy values calculated for T4 

10 lysozyme. The row of horizontal bars on this plot indicates in vitro mutations to the 
enzyme that improved stability (Pjura et al , Protein Science 1 993, 2:22 1 7). The amino 
acid positions are listed in Table 2, below, along with their calculated site entropy values 

Seven out of the nine mutations that improved subtilisin E thermal stability occur 

15 at positions computed to be highly tolerant (i.e., positions having high site entropy 
values). The stabilizing mutations discovered by the evolution of T4 lysozyme also 
preferentially occur at positions of high site entropy. Thus, the entropy predictions would 
aid in an evolutionary search to improve thermostability of both these proteins, 
demonstrating that the computational methods described here are valid independent of 

20 the specific protein or experimental screening protocol used. 

In some embodiments of directed evolution, it may be desirable to improve a 
property other than thermostability of a biopolymer. Nevertheless, in embodiments 
where the desired property is at least correlated with stability, the thermostability E may 
be used as an indicator of fitness F, and structure-based entropy predictions as described 

25 in Section 6.2, supra, may be used. Thus, for example, proteins having enhanced activity 
at high temperatures may be identified by improving thermostability (see, e.g., Zhao & 
Arnold, Protein Engineering 1999, 12:47; Giver et al, Proc. Natl Acad. ScL U.S.A. 
1998, 95:12809-12813). Indeed, in directed evolution experiments where libraries of 
subtilisin E mutants were screened for both improved thermal stability and enhanced 

30 activity, mutations were identified that improved both properties. Similarly, activity and 
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stability are highly correlated in screens for T4 lysozyme. See, Zhao & Arnold, Protein 
Engineering 1999, 12: 47; Giver et al, Proc. Natl. Acad. Sci. USA 1998, 95: 12809- 
12813; Pejura et al, Protein Science 1993, 2: 2217 Activity improving mutations 
therefore may also be found at positions which are tolerant for mutations. 

5 Similarly, mutations that improve other properties are also be biased towards 

"high entropy" positions of a polypeptide. As an example, Table 3 below lists amino 
acid residue positions of subtilisin E where mutations improved that enzyme's reactivity 
in the organic solvent dimethyl formamide (Chen & Arnold, Proc. Natl. Acad. Sci. U. S.A. 
1993, 90:561 8; You & Arnold, Protein Engineering 1996, 9:77-83), along with the site 

1 0 entropy value s t calculated for each residue. These mutations and their site entropy values 
are also indicated by the lower row of vertical bars in the site entropy distribution profile 
P(s t ) for subtilisin E shown in FIG. 5A. As with thermal stability, the mutations are 
strongly biased towards amino acid residues that have low site entropy values. Indeed, 
mutations at amino acid residues 181 and 2 1 8 produce mutants that have both enhanced 

1 5 thermal stability and enhanced activity in organic solvent. 

FIG. 6 illustrates the three dimensional structure of subtilisin E, with the site 
entropy profile of each amino acid residue indicated by its color. In particular, the yellow 
amino acid residues have the highest site entropy values (2.16 < s t < 3.00; i.e., greater 
than about one standard deviation above the mean) and are therefore the most variable, 

20 The red residues have intermediate site entropy values (1.31 <$,<2.16; i.e., between the 
mean value and about one standard deviation above) and are moderately variant. The 
gray residues are ones having below average entropy values (s f < 1.31). FIG. 6 also 
illustrates a general trend towards sites having the highest entropy profile begin located 
on the protein's surface and exposed to solvent. By contrast, amino acid residues that are 

25 more conserved and have lower site entropy values are generally located in the core of 
the protein and are shielded from solvent. Thus the level of a residue's exposure or 
accessibility to solvent may also be used to identify those residues that are likely to be 
more tolerant to mutations in a directed evolution experiment. However, solvent 
accessibility is a secondary measure or indication of physical features that may lead to a 

30 residue's tolerance to mutations, whereas the site entropy is calculated directly from 
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fundamental features that produce such tolerance. Typically, the positions with high site 
entropy values (e.g., greater than about one standard deviation above the mean site 
entropy value for residues of a particular biopolymer) and below average solvent 
accessibility (e.g., less than about 24%) are close to the protein surface and have their 

5 side chains only partially burried in the protein core. Thus, both the site entropy and 
solvent accessibility may be used to identify residues for mutation in directed evolution 
experiments. However, solvent accessibility is a less preferable parameter than site 
entropy. Using the mean-filed computations described in Section 6.2, supra, energies 
and site entropy values may be calculated based on all amino acid substitutions, and not 

1 0 merely on the wild-type amino acid identity as in solvent accessibility calculations. Thus, 
solvent accessibility is a useful but less preferred measurement for identifying residues 
that may be tolerant to mutations, e.g., in a directed evolution experiment. 

To further illustrate this point, Table 4, below, compares site entropy values and 
solvent accessibilities at positions in the subtilisin E and T4 lysozyme proteins where 

15 positive mutations are found. Solvent accessibility was determined as described above, 
e.g. according to Lee and Richards (1 97 1) J. Mol. Biol. 55, 379. Although most positive 
mutations are found at sites exposed to the solvent, some positive mutations are located 
at site with poor solvent accessibility. The site entropy does indicate, however, that these 
sites will be tolerant to mutations. As an example, amino acid residue 107 in subtilisin 

20 E has an above average site entropy value (s t = 1 .62), but very poor solvent accessibility 
(~ 1%). This residue, which is an isoleucine in the wild-type protein, is located on an a- 
helix with its side chain oriented towards and completely burried within the protein core. 
However, the packing of the side chains of the surrounding residues is such that several 
other amino acid residues may be sustained without affecting conformational energy. 

25 Mean-field theory calculations, described in Section 6.2, supra, indicate that acceptable 
amino acid residues at this position (and their probabilities, p) include: isoleucine 
(p = 0.42), cysteine (p = 0.23), valine (p = 0.12), methionine (p = 0.09), aspartic acid 
(p = 0.03), threonine (p = 0.01), serine (p = 0.01) and alanine (p - 0.01). In directed 
evolution experiments, the mutation of IIe, 07 -Val increased subtilisin E activity in 

30 organic solvent 
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Similarly, amino acid residue 151 in T4 lysozyme (a threonine in the wild-type 
protein) is located on an a-heiix near the protein surface, and is partially blocked from 
the solvent by surrounding atoms. Consequently, this amino acid residue has below 
average solvent accessibility (- 1 7%). However, its site entropy value is above average 

5 (y ( . = 1 .53). Mean-field theory calculations also predict several other amino acid residues 
that are compatible at this positions, including: methionine (p = 0.37), leucine (p - 0.34), 
cysteine (p = 0.11), glutamic acid (p = 0.09), glutamine (p = 0.05), aspartic acid 
(p = 0.03), serine (p = 0.01), and threonine (p = 0.01). In directed evolution experiments, 
the mutation of Thr 13 , -Ser increased the protein's activity. 

1 0 The T4 lysozyme calculations can also be represented in graphic form, as shown 

for example in FIG. 8. The percent functional improvement is plotted versus the entropy, 
as determined from the T4 lysozyme calculation. The functional improvement is 
measured as halo formation on a bacterial lawn and is compared against the wild-type 
halo formation (0%). For this system, the largest improvements in catalytic activity 

15 occurred at the high-entropy positions. Thus, targeting the high entropy positions 
increases the probability of finding the largest gains in catalytic activity. 
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5 


TABLE 1: 
Mutated Residues That Improve 
Subtilisin £ Thermal Stability 


TABLE 2: 
Mutated Residues That Improve 
T4 Lysozyme Thermal Stability 
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TABLE 3 : 

Mutated Residues That Improve Subtilisin E Activity in 
Dimethyl Formamide 
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TABLE 4A : 

Comparison of Site Entropies and Solvent Accesibility 
of Subtilisin E Amino Acid Residues 



Amino Acid Residue Site Entropy (s f ) %-Solvent Exposure 
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TABLE 4B : 

Comparison of Site Entr pies and Solvent Accesibility 
of T4 Lysozyme Amino Acid Residues 



Amino Acid Residue Site Entropy (s t ) %-Solvent Exposure 



14 


2.59 


47 


16 


2.02 


53 


22 


1.66 


19 


26 


' 1.03 


2 


40 


1.03 


2 


41 


1.91 


34 


93 


2.52 


81 


113 


2.54 


69 


116 


2.50 


51 


119 


2.11 


54 


147 


2.10 


50 


151 


1.53 


17 


153 


0.55 


0 


163 


2.49 


63 



-73- 



WO 01/61344 



PCT/US01/05043 



6,4. Dead-End Elimination Methodology 

Single Residues 

Mean-field theory is an approximate method and is generally expected to worsen 
as the coupling in the system increases. See, Fischer, K. H., and Hertz, J. A., Spin 

5 Glasses. Cambridge University Press (1991). To overcome this problem, an algorithm 
can be used to calculate the entropy based on a series of minimizations performed by 
dead-end elimination. This dead-end elimination or "DEE" entropy algorithm calculates 
the substitution energy of all amino acids at all positions in the wild-type amino acid 
background. First, a residue is chosen (residue 0 and the remaining residues in the 

10 structure are held in their wild-type amino acid identity. Then, residue / is assigned an 
amino acid identity a. The flexibility of all the amino acid side chains are resolved into 
' rotamers, and the global minimum energy conformation is found using the DEE 
algorithm. This minimum energy is then assigned to that amino acid at that residue. This 
procedure is used to find the energy of all twenty amino acid substitutions at residue i. 

1 5 The process is repeated for all residues in the protein, so the outcome of the algorithm is 
the energy for all single-mutant amino acid substitutions at every position. 

The probability of each amino acid at each residue is calculated from the energies 
by taking the Boltzmann weight of the energies at each position: 



where A = 20 is the total number of amino acids, p(J a ) is the probability of amino acid a 
existing at residue /, and E{Q is the energy of amino acid a at residue i. The entropy s f 
is then calculated by: 




(Equation 29) 



b 



A 



25 




(Equation 30) 



a 
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where k B is Boltzmann's constant (here, k a = 1). When the entropies calculated by the 
mean-field algorithm and DEE-algorithm are compared, both algorithms agree on the 
assignment of the high entropy positions (FIG. 9). FIG. 9 shows a comparison of the 
entropy calculated by the mean-field algorithm and the DEE algorithm for T4 lysozyme. 
5 Both algorithms identify find the same high-entropy positions, but differ in their rank 
ordering of low-entropy positions. This is a demonstration of the fact that the mean-field 
approximation is less accurate at highly coupled positions. Disagreement increases for 
the low entropy residues. This is, in part, due to the mean-field assumption. As the 
coupling between residues increases, this assumption becomes less valid. Also, the 
1 0 restriction that the DEE algorithm must calculate the substitution energies based on the 
wild-type amino acid background leads to disagreement between the methods. 

Multiple Residues 

In single-residue saturation experiments, targeting residues that have a high 

1 5 entropy implies that the beneficial mutations found at these positions will be additive. 
This search strategy was constructed based on the discovery that the probability of 
improving non-additive interactions is negligible when the wild-type sequence is highly 
optimized and the number of mutants that can be screened is small. However, in high- 
throughput multiple-site saturation experiments, the high mutagenesis rate and large 

20 mutant library increases the probability that a set of multiple mutations will be found that 
collectively contribute to a non-additive fitness improvement. An advantage of the DEE- 
entropy method is that the substitutability of multiple sites can be evaluated 
simultaneously. Instead of making 20 substitutions at a single residue /, m residues i u 
l m can be picked and 2CT mutations can be tested for each m-group of residues. 

25 The computational challenge is to identify clusters of residues that are collectively 

coupled, but remain uncoupled from the remainder of the residues in the enzyme. The 
invention employs an algorithm that exhaustively determines the optimal set of m 
residues to be targeted using multi-site combinatorial mutagenesis. First, all of the 
clusters of m-coupled residues are determined. Two residues are considered to be 

30 coupled if their side-chains are coupled (they have at least one rotamer that interacts 
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above a threshold of 5 kcal/mol). Second, at each m-cluster of residues all combinations 
of amino acids are substituted, and the minimum-energy conformation of each 
combination is determined using the Dead-End Elimination algorithm. During the energy 
calculation, the remaining residues in the enzyme are held in their wild-type amino acid 

5 identity, but the conformation of the side-chains are allowed to adjust to the mutations 
at the clustered residues. For each of the m-residue clusters, the algorithm generates a list 
of 2CT energies corresponding to all of the possible amino acid substitutions. This gives 
the advantage of being able to study several approaches to targeting the optimal residues. 
For example, it is possible to target the cluster that has the highest entropy, the most 

10 amino acid substitutions that lead to energies more stable than wild-type, or the lowest 
energy amino acid combination. 
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WHAT IS CLAIMED IS : 



1 1 . A method for selecting residues of a particular polymer sequence for 

2 mutation, comprising the steps of: 

3 (a) obtaining a level of structural tolerance for residues of the particular 

4 polymer sequence; and 

5 (b) selecting structurally tolerant residues for mutation. 

1 2. The method of claim 1 wherein the particular polymer sequence comprises 

2 a sequence of amino acid residues. 

1 3 . The method of claim 1 wherein the particular polymer sequence comprises 

2 a sequence of nucleotide residues. 

1 4. The method of claim 1 wherein the selected structurally tolerant residues 

2 are residues having a level structural tolerance above a threshold level. 

1 5. The method of claim 1 wherein the selected structurally tolerant residues 

2 are residues having a level of structural tolerance greater than an average level of 

3 structural tolerance for residues of the particular polymer sequence. 

1 6. The method of claim 5 wherein the selected structurally tolerant residues 

2 are residues having a level of structural tolerance at least one standard deviation above 

3 the average level. 

1 7. The method of claim I wherein the level of structural tolerance is 

2 calculated for one or more residues of the particular polymer sequence. 
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1 8. The method of claim 1 wherein the level of structural tolerance of a 

2 particular residue in the particular polymer sequence is related to the number of polymer 

3 sequences, in a sequence space containing the particular polymer sequence, that: 

4 (i) have a mutation at the particular residue; and 

5 (ii) are compatible with a conformational energy of the particular 

6 polymer sequence. 

1 9. The method of claim 1 wherein the level of structural tolerance of a 

2 particular residue in the particular polymer sequence is related to the number of other 

3 polymer sequences that: 

4 (i) are identical to the particular polymer sequence except that the 

5 identity of the particular residue in each other polymer sequence 

6 is different from the identity of said particular residue in the 

7 particular polymer sequence; and 

8 (ii) are compatible with the conformational energy of the particular 

9 polymer sequence. 

1 10. The method of claim 1 wherein the level of structural tolerance of a 

2 particular residue in the polymer sequence is related to the number or level of coupling 

3 interactions said particular residue has with other residues in the particular polymer 

4 sequence. 

1 11. The method of claim 10 wherein the level of coupling interactions the 

2 particular residue has with other residues in the polymer sequence is provided by the 

3 contribution of said coupling interactions to a conformational energy for the particular 

4 polymer sequence. 

1 12. The method of claim 1 wherein the level of structural tolerance of a 

2 particular residue to the particular polymer sequence is provided by a site entropy for the 

3 particular polymer sequence. 
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1 13. The method of claim 12 wherein the site entropy of the particular residues 

2 is related to the number of polymer sequences in a sequence space containing the 

3 particular polymer sequence, that: 

4 (i) have a mutation at the particular residue; and 

5 (ii) are compatible with a conformational energy E of the particular 

6 polymer sequence. 

1 1 4. The method of claim 1 3 wherein the site entropy of the particular residue 

2 is obtained by a method which comprises: 

3 (a) identifying compatible polymer sequences from a plurality of different 

4 polymer sequences, which compatible polymer sequences are compatible 

5 with the conformational energy E of the particular polymer sequence; and 

6 (b) determining the number of said compatible sequences that have a 

7 mutation at the particular residues. 



1 15. The method of claim 1 4 wherein a stochastic algorithm is used to identify 

2 compatible polymer sequences. 

1 16. The method of claim 1 3 wherein the site entropy s t the particular residue 

2 is obtained by a method which comprises determining the number of homologous 

3 polymer sequences that have a mutation at the particular residue. 

1 17. The method of claim 1 3 where each polymer sequence that is compatible 

2 with the conformational energy E of the particular polymer sequence has, when folded 

3 into a backbone conformation corresponding to a backbone conformation of the particular 

4 polymer sequence, a conformational energy less than or approximately equal to the 

5 conformational energy E of the particular polymer sequence. 
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1 18, The method of claim 12 wherein the site entropy of the particular residue 

2 is related to the number of other polymer sequences that: 

3 (i) are identical to the particular polymer sequence except that the 

4 identity of said particular residue in each other polymer sequence 

5 is different from the identity of said particular residue in the 

6 particular polymer sequence; and 

7 (ii) are compatible with the conformational energy E of the particular 

8 polymer sequence. 

1 19. The method of claim 1 8 where each polymer sequence that is compatible 

2 with the conformational energy E of the particular polymer sequence has, when folded 

3 into a backbone conformation corresponding to a backbone conformation of the particular 

4 polymer sequence, a conformational energy less than or approximately equal to the 

5 conformational energy E of the particular polymer sequence. 

1 20. The method of claim 1 wherein the level of structural tolerance for a 

2 particular residue in the particular polymer sequence is provided by the solvent 

3 accessibility of said particular residue. 

1 2 1 . A method for selecting residues at particular sites of a polymer sequence 

2 for mutation, comprising the steps of: 

3 (a) obtaining a conformational energy for the particular polymer sequence; 

4 (b) obtaining conformational energies for a plurality of other polymer 

5 sequences, which other polymer sequences comprise the particular 

6 polymer sequence with at least one mutation; 

7 (c) identifying compatible polymer sequences from the plurality of other 

8 polymer sequences, which compatible polymer sequences have a 

9 conformational energy consistent with the conformational energy for the 
1 0 particular polymer sequence; 
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1 (d) obtaining a structural tolerance for one or more particular residues in the 

2 particular polymer sequence, wherein the structural tolerance of a 

3 particular residue is related to the number of compatible polymer 

4 sequences in which the particular residue is mutated, 

5 wherein a particular residue is selected for mutation if said particular residue has a high 

6 level of structural tolerance. 

1 22. The method of claim 21 wherein the conformational energy for the 

2 particular polymer sequence is determined from a three-dimensional structure of said 

3 particular polymer sequence. 

1 23 . The method of claim 2 1 wherein conformational energies for the plurality 

2 of other polymer sequences are determined from a three-dimensional structure for the 

3 particular polymer sequence. 

1 24. The method of claim 2 1 wherein the other polymer sequences are identical 

2 to the particular polymer sequence except that the identity of the particular residue in 

3 each other polymer sequence is different from the identity of said particular residue in the 

4 particular polymer sequence. 

1 25. A computer system for analyzing a polymer sequence, comprising: 

2 a memory; and 

3 a processor interconnected with the memory and having one or more 

4 software components loaded therein, 

5 wherein the one or more software components cause the processor to execute steps of a 

6 method according to claim 1 . 

1 26. The computer system of claim 25 wherein the software components 

2 comprise a database of polymer sequences. 
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1 27. The computer system of claim 25 wherein the software components 

2 comprise a database of three-dimensional structures for polymer sequences. 

1 28. A computer program product comprising a computer readable medium 

2 having one or more software components encoded thereon in computer readable form, 

3 wherein the one or more software components may be loaded into a memory of a 

4 computer system and cause a processor interconnected with said memory to execute steps 

5 of a method according to claim 1 . 



1 29. A computer program product according to claim 28 wherein the computer 

2 readable medium further has, encoded thereon in computer readable form, a database of 

3 polymer sequences. 

1 30. A computer program product according to claim 28 wherein the computer 

2 readable medium further has, encoded thereon in computer readable form, a database of 

3 three-dimensional structures for polymer sequences. 



1 3 1 . A method for directed evolution of a polymer, comprising the steps of: 

2 (a) providing a parent polymer sequence, which parent polymer sequence has 

3 one or more properties of interest; 

4 (b) selecting one or more structurally tolerant residues of the parent polymer 

5 sequence for mutation. 

6 (c) generating, from the parent polymer sequence, one or more mutant 

7 polymer sequences in which the one or more selected residues are 

8 mutated; and 

9 (d) screening the one or more mutant sequences for the one or more 
1 0 properties of interest. 
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1 32. A method according to claim 3 1 which method is iteratively repeated, and 

2 wherein at least one mutant sequence selected in a first iteration is the parent sequence 

3 in a second iteration. 

1 33 . The method of claim 3 1 wherein a property of interest is catalytic activity. 

1 34. The method of claim 3 1 wherein a property of interest in binding to a 

2 particular ligand or substrate. 

1 35. The method of claim 31 wherein a property ofinterest in thermal stability. 

1 36. The method of claim 31 wherein a property of interest is binding 

2 specificity. 

1 37. The method of claim 31 wherein a property of interest is 

2 enantio-specificity. 

1 38. The method of claim 31 wherein the parent polymer sequence is a 

2 sequence of amino acid residues. 

1 39. The method of claim 31 wherein the parent polymer sequence is a 

2 sequence of nucleotide residues. 

1 40. A method for directed evolution of a polymer, comprising the steps of: 

2 (a) providing a parent polymer sequence, which parent polymer sequence has 

3 one or more properties of interest; 

4 (b) selecting one or more residues of the parent polymer sequence for 

5 mutation, which one or more residues are selected according to claim 1 . 
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(c) generating, from the parent polymer sequence, one or more mutant 
polymer sequences in which the one or more selected residues are 
mutated; 

(d) screening the one or more mutant sequences for the one or more 
properties of interest; and 

(e) selecting at least one mutant sequence where one or more properties of 
interest are modified. 



1 4 1 . A method for directed evolution of a polymer, comprising the steps of: 

2 (a) providing a parent polymer sequence, which parent polymer sequence has 

3 one or more properties of interest; 

4 (b) selecting one or more residues of the parent polymer sequence for 

5 mutation, which one or more residues are selected according to claim 2 1 ; 

6 (c) generating, from the parent polymer sequence, one or more mutant 

7 polymer sequences in which the one or more selected residues are 

8 mutated; 

9 (d) screening the one or more mutant sequences for the one or more 

10 properties of interest; and 

1 1 (e) selecting at least one mutant sequence where one or more properties of 

1 2 interest are modified. 

1 42. The method of claim 2 1 , wherein structural tolerance is obtained according 

2 to a determination of a site entropy for at least one site of the polymer. 

1 43. The method of claim 42, wherein site entropy is determined for a plurality of 

2 sites. 

1 44. The method of claim 43, wherein a plurality of sites are treated as a group, 

2 and a site entropy for the group is determined combinatorially. 
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1 45. A method of claim 31, further comprising the step of selecting at least one 

2 mutant sequence having a property of interest. 

1. 46. A method of claim 45, wherein the property of interest is modified. 

1 47. A method of claim 45, wherein the property of interest is a property not 

2 shown by.a parent sequence. 

1 48. A method of claim 45, wherein the property is a catalytic activity. 

1 49. A method of claim 47, wherein the property is a catalytic activity. 

1 50. A method of claim 12, wherein the site entropy is determined by making a 

2 polymer residue mutation at a selected residue location and minimizing the side chains 

3 of one or more parent polymers at all other residue locations according to a minimization 

4 algorithm. 

1 51. A method of claim 40, wherein the minimization algorithm comprises a 

2 mean-field algorithm. 

1 52. A method of claim 40, wherein the minimization algorithm comprises a dead- 

2 end elimination algorithm. 

1 53. A method of claim 50, wherein the polymer comprises a sequence of amino 

2 acid residues. 

1 54. A method of claim 50, wherein a plurality of residue locations are mutated 

2 combinatorially. 
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1 55. A method of claim 53, wherein a plurality of residue locations are mutated 

2 combinatorially. 

1 56. A method of claim 55, wherein a selected number of residue locations is 

2 identified as a cluster of residues, the states corresponding to a set of amino acid 

3 mutations at the residue locations comprising a cluster are treated together, and a site 

4 entropy for the mutated cluster is calculated. 

1 57. A method of claim 55, wherein a selected number of residue locations m is 

2 identified as a cluster of residues, the 2(T states corresponding to all amino acid 

3 mutations at the residue locations comprising a cluster are treated together, and a site 

4 entropy for the mutated cluster is calculated. 

1 58. A method of claim 56 wherein the site entropies of two or more clusters are 

2 compared. 

1 59. A method of claim 57 wherein the site entropies of two or more clusters are 

2 compared. 

1 60. A method of claim 12, wherein a selected number of residue locations is 

2 identified as a cluster of residues, the states corresponding to all residue mutations at the 

3 selected residue locations comprising a cluster are treated together, and a site entropy for 

4 the mutated cluster is calculated. 
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